The man might still win even if the horse is allowed to pick the distance...

Seriously though, marathon runners since ancient times have worn flat, unpadded sandals/footwear. Slight protection from stones, otherwise allowing the body to run naturally.