Yeah, it's a cool video that gets posted here from time to time. It's pretty interesting. In some ways, we've actually regressed.
For example, in the 80s they had to reduce the physical requirements for the army because new recruits were getting broken bones and other injuries. It was because sneakers with soft rubber soles made people's legs develop more weakly. There is a time during puberty where your body takes on its final form and if you wear soft soled shoes your legs will just have weaker bones.
EDIT: "Other archaeological evidence, this time from fossilized footprints in the Willandra Lakes region of Australia dated to 20,000 years ago, shows that even ancient men of our own species were apparently capable of remarkable athletic feats. Those footprints, indelibly pressed into the soft mud of a shallow temporary lake by Aboriginal hunters, allowed archaeologist Stephen Webb to calculate that one of the men, a 194 centimeter giant named T8, reached speeds of 37.3 kilometers per hour. This is only slightly slower than Usain Bolt at the 2008 Beijing Olympics, and probably indicates T8 could have run even faster if he was put on a rubberised track in spiked shoes."
https://www.huffingtonpost.com/peter-mcallister/pre-modern-man_b_836265.html