There's nothing magical about the fuel supply. In the past, people didn't try to bring rockets back down and land them on their tails because of the technical challenges, not because of fuel concerns.
It takes a lot less fuel to land than to take off for two reasons: wind resistance helps instead of hinders and so much fuel has already been burnt that there is a lot less weight to slow down than there was to accelerate on the way up.
