The zone you start in isn't under your control, in as much as it's pre-selected for you based on your race. But for leveling purposes we want to make scaling work for us as much as possible. That means sticking to the lower level zones. Even though scaling will increase the level of the quests and mobs in those zones, the layout and design of them is built for a player with no mount. So you'll blaze through them and gain more exp/hour than higher level zones which assume you DO have a mount.

Dugi’s leveling guide is the leveling addon I’ve always used to level as fast as possible. It will show you where to go and what to do in-game, speeding up the leveling process. This is optional though, as the game already does a pretty good job at showing you where to go at all times. The addon does, however, come with a couple of other nice features and perks.
Only really to expand on Gráinne's comment as regards the 'collecting' and 'roster development' sections - which are, as said 'distinct' although they are intrinsically linked - I would like to point you in the direction of the in-game Achievements > Battle Pets > Collect tab. There are a series of achievements called Raiding With Leashes, pretty much all of which can be completed via the auction house - if you have the gold/inclination - or by completing old raids.
Jeg har 3 andre nivå 80 Toons men bestemte seg for å rulle en Druid. Da han hets til 80 han vil være viktigste spec som Resto og av spec som balanse (kanskje en tank) Min viktigste Toon er nå en sjaman healer og ganske godt rustet og i ICC til 9 av 12 sjefer. Eventuelle innspill jeg kan komme på utjevning talenter og avslutter spillet på en druide er godt verdsatt

The most important step in being able to buy a mount and make other large purchases should be self-evident: saving. Economize as often as you can, and don't buy anything unless you absolutely have to. You can burn through hundreds of gold even before level 20 by visiting the auction house for new equipment at every opportunity. If you do so, over the long haul you will be left with very little to show for it. Before level 20, keep your eyes on the prize: getting that mount. The mount helps you move faster. Faster movement means faster killing, faster questing, faster quest turn-ins, and faster leveling. It is the most important tool to fast leveling you can get at level 20, and infinitely more important than getting your hands on that Left-Handed Vorpal Cleaver of the Zipswitch that you could have purchased at level 23. Stay focused.

Mythic+ has some similarity to raiding, but it’s designed for just five players, instead of the 10-to-30 that can make up a raid. This mode tasks players with clearing the game’s dungeons, but with specific changes that make them harder, scaling up until it’s impossible for groups to finish. Players receive a keystone in their inventory that assigns them their dungeon, one of the game’s 10, and gives the dungeon a level. This determines how difficult enemies are and what effects might make them harder. If the group completes the keystone in time, they get a new, higher-level stone; if they, don’t they get a lower-level stone.

Prepare the Horde for war by recruiting the ancient empire of Zandalar. In this troll-dominated territory, ancient evil waits to be unleashed on the world as you battle crazed blood-troll worshippers, gargantuan dinosaurs, and titan constructs. Discover Zuldazar, the oldest city in Azeroth; unveil the bleak swamps of Nazmir; and traverse the deadly deserts of Vol'dun.

Then 8.0 came along and turned everything on its head. Most of the techniques and shortcuts discovered, after 7.3.5 introduced scaling, were nerfed into oblivion. Many of the old techniques were confirmed by myself, first hand, to no longer work. I'm hoping that this thread can serve a similar purpose as the old thread, and gather as much data as possible on the fastest methods under the new system, and facilitate as many different perspectives and opinions on speed leveling with constructive discussion. I've just finished leveling to 110 under 8.1 with the exp curve.