I thought MoP leveling was decent, some quests were seriously annoying but there were fun ones too, but I don't agree with you when it comes to the Cata leveling. Being forced to spend a lot of time in deepholm for some shoulder enchant and not really being able to pick a zone other than Hyjal/Vashj'ir where I bet a lot of people were forced into Vashj'ir because they got the quest right away while you had to run and pick up the Hyjal quest.
My main problem with MoP is the Jade Forest being the only first leveling zone but you get choices with the next steps when Krasarang comes into play. On the 3 chars I've leveled to 90 I did Jade-Valley-Kun'lai-Townlong-Dread, then Jade-Krasarang-Townlong-Dread and finally dungeons up until Dread Wastes where I decided to try speccing enhancement for a bit. Obvious problems here are Townlong and Dread Wastes being almost mandatory and Jade Forest being completely mandatory. This isn't much different from Cata IMO where it was Vashj'ir/Hyjal-Deepholm-Uldum-Twilight Highlands where you cut either Uldum short or maybe could ding 85 before entering Twilight Highlands (a feat I did not accomplish). And I had grown tired of every zone after the first playthrough, except for Uldum because I'm the only person in WoW that didn't have Harrison Jones apparently.
My favorite leveling expansion is probably Wotlk because you can go through it on 3 different chars and go 3 almost entirely different paths.