People tend to think that primitive hunter-gatherers had so good health since they were excercising or were on the run all the time, but it isn't necessarily true. Hunter-gatherers actually had leisure times to sit by the fire telling stories, creating art or tools. Some todays tribes actually have lower or the same activity levels than us westeners(some studies: http://wholehealthsource.blogspot.com/2009/01/exercise-and-b...)
The top athletes in any sport won the genetic lottery to be well-adapted for that sport. Basketball players don't train to get that tall... It's not reasonable to compare their training and competition volumes with average people. Even a full time professional Marathon runner only competes a few times a year.
Incidentally, if you show up to a Marathon (or a half-Marathon or even a 10k) and look around you, you'll see that 99% of the crowd look perfectly ordinary. If you saw them (us!) in street clothes, you wouldn't think they were anything unusual, certainly not super-athletes. A Marathon is not at all out of reach for the average person.
Chasing prey across mixed terrain likely had more pacing variety than a marathon. Just navigating around plants and rocks could provide more rhythmic variation than a modern marathon on a paved course. The optimal chase may have also involved trying to drive the prey to a convenient final resting location, so some of the chase would involve overtaking the prey from different angles at different times.