..."but I guess the military isn`t looking for people just in great shape."
Probably kinda hard to find a 40-something who'll take orders from a 22-year-old 2LT (or a 25-year-old CPT).
When I was a 22-year-old Ensign I regularly gave orders to my 40-something division leading chief. And he followed them. I also regularly asked him for advice and just as regularly followed it. Worked out well that way.