I didn't like the leveling experience of WoD.
It was way more linear than Cata. And Cata at least had a more interesting story despite it being linear and in a comic book format. Outside of the starting zones in WoD the storylines were kooky and all messed up. And remember the starting zones of WoD were redone to mirrior past expansion starting zones (cohesive story + underlying quests with an overarching quest that leads to the culmination of the zone).
In terms of leveling zones this is how I rank them:
1. BC
2. WotLK
3. MoP
4. Cata
5. WoD
With Legion, I would rank the zones ahead of Cata and WoD but can't justify Legion zones being ahead of BC, WotLK, or MoP because they are simply not enough zones and they are too short.
This is why the no flying stance till "later" doesn't make sense as players will consume the tiny Broken Isles fairly quickly. I would argue far more quickly than content starved WoD.