I was questing in Ashenvale while doing randoms, and before I even finished half of the quests there, I was at a level where I had to go to Feralas. Without any flightpaths, I had to go through Ashenvale, then Stonetalon Mountains, then Desolace before I finally get to Feralas. And at that point, I've almost outlevelled it already because of the randoms I did while travelling there.
Questing at low levels is becoming impossible. You spend most of the time travelling to new zones because you outlevel the zone you're in so quickly and travelling takes forever without a flying mount or flightpaths.