I'm curious about this as well, because according to that link: "Apple has determined that a very small number of iPhone 6s devices may unexpectedly shut down. This is not a safety issue and only affects devices within a limited serial number range that were manufactured between September and October 2015."Did you plug your 6s serial numbers into the tool to see if they were eligible for a battery replacement?
And the OP did state that the iPhones "were bought on the first day of sale directly from Apple" so it's possible that they need to have the battery replaced.
Here is the link again, in case it's needed: https://www.apple.com/support/iphone6s-unexpectedshutdown/