The soviet plan (if they actually managed to get the N1 to work) was to take the upper stage of that rocket all they way to the Moon (fueled by kerolox BTW) and use it for the final braking burn of the LK lander[1], before eecting the stage to crash on the surface while the lander used its engine for soft landing.
And then the lander would launch directly to lunar orbit using the same (or backup) engine, not dropping any stages, just the landing legs. This was forced by the much lower carrying capacity of the N1. There was just one cosmonaut landing as a result, with another one in the "lunar Souyuz" staying in lunar orbit. So just 2 people versus 3 in Apollo. And there was not even a hatch between the two modules & the cosmonaut was supposed to spacewalk (!) between the two before landing and after meeting back with the Soyuz spacecraft.
So if you can realistically do a single stage to landing & orbit on a body, I'm sure it will be the preferred option going forward, it has a significant benefits.
[1] https://en.wikipedia.org/wiki/LK_(spacecraft) [2] https://en.wikipedia.org/wiki/Soyuz_7K-LOK
Starship is just not a good design for pushing a third stage into a transfer orbit by itself. It’s totally dependent on the idea of in-orbit refuelling and refuelling on Mars. Once you refuel it, the game changes completely.
It’s also not a workable solution for landing on the Moon without refuelling for the same reasons. In some ways the Moon is more problematic because you can’t manufacture methalox on the Moon.
The only succesfull human spacecraft that landed on another body and taken off again used a three stage rocket to deliver a three stage lander,
The Command and Service Module(CSM) which brought the two stages into low lunar orbit The Lunar Lander (LM) contained a descent stage and an ascent stage, the descent stage was used as a platform for the ascent stage.
To say that three stage rockets are just for one way missions is silly, especially considering that more stages enable larger payloads. We've yet to see whether SpaceX's two stage solution will actually be any good. I also do not expect a single stage to the surface of the moon and back to Low Lunar Orbit to be very usefull. Any mars mission will likely follow the exact apollo staging plan.