I'm no expert but based on what I've read it would seem that the "fittest" people in the ancient world would have been gladiators or Olympic athletes, since their lives were about nothing but training. They really were professional athletes.

As for soldiers most armies fought as a group. So endurance and teamwork would have been more important to winning a battle then individual strength or skill.