I briefly tried to get numbers then gave up. However: I think you are underestimating the efficiency of wheels.
See here for an example how a dozen HP (ironic unit name) suffice to pull tons and tons of stuff on a train track [0]. Same principle goes for street/tire to a large extend.
So I'm pretty sure that is the one thing that knocks the horse out of the park.
I excluded planes here, but I would imagine that they reach their improved efficiency by doing a lot of movement via gliding, while a horse has to actively "work" for every bit of movement.
All of this is intuition though, so please chime in if you can provide some actual science :)
[0] https://www.youtube.com/watch?v=Au3U72CX74I