Comparing one- and two- stage rockets is a bit of a handicap, since no one (yet) is talking about landing a single-stage-to-orbit rocket.
The best numbers I can find say that the Falcon 9 stage separation is at around 80km and 2km/sec (2.8 MJ/kg of total energy), and the Falcon 9 has so far failed to land under power.