From what I remember, the leveling in WoD/storylines were alright, and you can probably get out of there long before you get to the Jungle. Plus you can go to the Broken Shore at 100 or so. The Garrisons shouldn't get in the way too much. I have a Death Knight that I think I leveled through holiday content and the Legion pre-event, so that I made it to level 100 more or less just getting out of Frostfire Ridge. Of course that was before the leveling change. You won't need to do the rep stuff nor the level 100 content, thought I don't know what your WoD leveling gear will do when you hit the Broken Shores and the start of the Class Hall Quests. My warlock is the only level 110 I have and he's the one that does most content and raids a little and tries to get at least epic gear and did the legendary ring quest chain. The lock's been around since TBC and started going for better gear since Wrath (aside from CATA, since the raiding died for our guild), but still getting the best gear I can even if one can't raid.
On the other hand I've only ever made seven characters total, deleted one because I wanted to reuse his name for my Death Knight.
Human Warlock, (main, 110, closest thing to a Necromancer from Diablo II back in 2007)
Undead Death Knight (100,...Horde main (originally Overpowered making it fun) An Undead because a undead death knight got screwed over by the Lich King, twice.)
Dwarf Hunter (82, first alt to where I understood how to play better, also to have something to do while waiting two weeks before my copy of Wrath arrived by mail)
Blood Elf Priest (61, Second Horde main after I found I didn't like the Warrior class, now intend for level boosting since WoD...still not done it)
Gnome Mage (32, intend to level with guild members.)
Pandaran (A) Shaman (12, made to see if a Pandaran could be made without having MoP yet)
Undead Warrior (18,...deleted for Wrath, didn't like the play style, wanted the name)