I agree on the strength/constitution choice. The soldier is designed to feel like an impenetrable bulwark. A design I very much enjoy an want to play, as such con would be very good as key ability score. Strength also works for more offensively-oriented characters while still keeping the bulwark feeling.
