That terrain isn't filled with clunkiness, it is content! That hill you need to spend 30 seconds walking around to get to the only path leading up it is immersion!
I did enjoy being stuck to the ground while leveling, the first time around. However on alts, and at max level, it is nothing more than tedium. I now log in, turn in batch of missions and send followers back out again. That is all I do outside of raiding now because doing anything else is too bloody tedious for extremely shitty rewards. I would likely still not be playing very much even with flying returned to the game, because there still is a massive lack of max-level content.