But the landing legs on the Falcon 9 first stage don't have to carry the weight of fuel fuel, never mind the weight of the second stage and payload and their fuel -- it launches from a pad and the legs only carry the dry stage at landing.
The empty first stage is bulky, but relatively light.
The real question in my mind is how much extra fuel it takes to re-light the first stage motor after separation and decelerate it to the point where it can land vertically. There's got to be quite a weight penalty in there. (Which AIUI is why the second-gen Falcon 9 first stage tankage is 30% bigger than the original. Fuel is cheap compared to precision engineering.)
Twin jets have enough thrust for single engine ascent with full fuel. This necessitates a huge rudder. But the planes live with that.
Jets may be able to engine-out climb with full fuel, btw, but they can't necessarily land with full fuel.
I'm pretty sure the landing legs will be fine if they can pull off the controlled burn and keep the rocket spin under control. The last time they tried this (without legs) the falcon 9 spun too fast in the atmosphere damaging the in tank baffles so that the fuel centrifuged causing the engines to go out on the second burn.
We have photographs of the actual production legs (folded away) on this current F9.
https://pbs.twimg.com/media/BlIDkwYCUAAiWXz.jpg:large https://pbs.twimg.com/media/BlL4V42IYAAgZ1J.jpg:large
I believe the plan is that the first launch of a new first stage would be used for manned missions (once they get to that point) and then subsequent launches would be used for satellites and such. Presumably going for cheaper and cheaper satellites as it ages.
The leg frame on Grasshopper looks massively over-engineered, which is fine for a test vehicle but would be far too heavy for an actual launch vehicle. We have still to see the final leg design, and the ones in the CGI mockup video look, to my untrained eyes, very skinny. Grasshopper has proved the basics of the maneuvering and landing capability, but there's still a fair way to go.