For anyone who's still plagued by this problem, apple will replace the battery for free:
https://www.apple.com/support/iphone6s-unexpectedshutdown/
Sweet. I'll go Wednesday while I'm in town to see if mine is eligible. Thanks for the post!
So it isn't a software issue? Is there a way to check the serial numbers that are affected?