Does it just take too dang long to level a World of Warcraft character at this point? Help is on the way in the form of the 8.1 patch on the PTR, which has reduced leveling requirements across the board. The biggest reductions are in the early 60s, with requirements dropped by as much as 40%, but every single level requirement has been lowered by at least some amount (including 110 to 120).
Players working on new Allied Races will definitely notice the changes, as they start in around level 20; the changes drop off in the highest bands, but even Legion leveling has seen a 25% drop to requirements. So if it feels like leveling is taking just a bit longer than it should right now, well… maybe wait like a month. Or take advantage of it with other alts, depending on your leveling plans. A month is a little long to level nothing, after all.