It depends on the Airline, when I've flown to the US from Europe, or internally in the US the leg room is awful, have to sit at an angle the whole time with some 18 stone loud mouth Florida retiree constantly talking too loud and pushing herself in and out of her seat for 8 hours, like a fucking dog circling a dog bed looking for the comfy spot. At that point I usually make it my goal to make it as uncomfortable for them as possible, pulling on the chair back to get up, sitting a young child on my knee to kick the chair in front and flurt juice everywhere, applying pressure with my knee's and then letting it go. All fun ways to mess with the ignorant fucker in front, and makes the flight go by faster.
But flying from Europe to Asia and Asia to Australia the legroom is usually ok even when people recline. Just need to use some common courtesy, don't recline until after drinks and dinner is over with and the lights are out, then put your seat up when the lights come back on. If you think no reclining seats at all are a good idea you haven't spent 24 hrs+ traveling from one side of the planet to the other.