Another thought I had was does one consider the class to be more physically based or maybe for it to be more mystical.
If it is the former perhaps using the feats like brawl/ martial arts, improved brawl/martial arts, combat expertise or defensive martial arts, combined with standard soldier...