Update: The reason for less experience from gathering is due to how Blizzard revamped professions and broke them down by expansion. In order to get full exp from gathering you'll simply need to find a profession trainer for the relevant expansion. (WoD you just mine or herb the first one ypu come across and the game gives you a scroll for learning WoD gathering).
Leveling used to be a treat in WoW. New, unique abilities drove you forward and made getting past the horrible grind worth it to some extent. Now it just feels like everything is set to grind. More than it used to be. Once it was tolerable, rewarding even, but now you grind to unlock an allied race through reputations barely connected to most of these races, only to have to level up that character to get their unique armor set (compelling you to not just boost your character and instead suffer through the slog of ANOTHER group of alts), then you get back to current content and grind some more with a random chance to drop the item you need to get your ilvl up to finally enjoy the single warfront available (as I write this).
Instead, go to Timeless Isle and take the portal to Gorgrond. From there, fly to your respective faction starting zone(Frostfire Ridge or SMV), go to your garrison, and do the quests to unlock your garrison(A short quest chain beginning down near the water where you'd otherwise start after the Dark Portal scenario). For now DO NOT collect any more treasures than absolutely needed to buy 2 experience potions! Treasures continue to be worth superior exp/h all the way to level 104!!! You don't want to begin collecting them until lvl 100 or later.
The vanilla WoW Horde leveling guide you see on this site was originally made back in 2006 by Joana (AKA Mancow, or FuriousPaul). The guides have been tweaked many times over the years to make things "faster". The leveling guides were made because of all the messages I got from people asking me how I was able to level up so quickly on new realms. I was first to level 60 on 7 different realms (3 with Mancow and 4 with Joana), even winning Blizzard's "First to Level 50" contest they held back in 2006.
Anyway, however you choose to get to the addon's menu, choose guide list and then pick the zone you want to quest in. There are some zones that will autoselect based on quests in your log, but not all guides or all quests are set up that way. (If you don't want to switch to a guide that auto-pops up choose "not now" or "never") As you can see in the screenshot, there are various categories of guides. Most max level content (such as Argus) is found in Achievements rather than leveling.
But compare that with BfA's lackluster prepatch. Last week, players' uber-powerful Artifact weapons, which they had spent the entire Legion expansion building up, abruptly burnt out with no in-game explanation, no storyline, no quest, no Dad jokes from Khadgar, just a line of text on the Artifact screen saying they had been sacrificed to help stop the destruction of the world--part of the ending quests for Legion.
EXPLORE TWO FABLED KINGDOMS – As a champion of the Horde, travel to Zandalar to persuade the trolls to lend their naval might to the war effort. As a defender of the Alliance, sail to the seafaring kingdom of Kul Tiras, home of Jaina Proudmoore, and rally its inhabitants to fight for your cause. Once you’ve successfully recruited one of these proud kingdoms to your faction, infiltrate the enemy’s newly claimed territory.
It’s a good thing that the previous expansion, Legion, was the best in the game’s history because Battle for Azeroth is coasting on its success. The major class redesigns that happened then remain in effect (though some are a little worse, and some a little better), and the combination of World Quests and Mythic+ dungeons means there’s always something to do, no matter your skill level or how long you can play.
-Global Cooldown- Almost all spells are now on the global cooldown. This has slowed gameplay down quite a bit and you won't get to use the full potential of your spells cooldowns. For example, you cast a spell that increases your damage for 15 seconds, after the global cooldown and you're able to cast again, you now only have 13.5 seconds to make use of the remaining time. There are far too many spells on the global cooldown that shouldn't be.
Allied races: Our new allies will join the factions and players will be able to unlock the ability to play their race. There are 6 planned for launch. Horde: Nightborne, Highmountain tauren, Zandalari troll. Alliance: Void elf, Lightforged draenei, Dark Iron dwarf. Additional races are planned for the future. Receive a Heritage Armor set, if you level an allied race character to level 110.
Warmode is one of the real stand-out features of Battle for Azeroth, even if it is a somewhat controversial one. Warmode tries to revolutionize world PvP like the game has never seen. By switching on Warmode, you enter a new version of your server with only other people looking to fight out in the world. The result is a more volatile world where fights can break out at any time, and groups from to go fight the opposing faction.
-Warfronts- I liked the idea of warfronts because it blends elements of Warcraft III with World of Warcraft, however, it's not a PvP battleground or instance, it's PvE so given time, it's a guaranteed win so many people are starting to AFK in the warfront. Beyond that, there is only one warfront to participate in right now. Also, when preparing for a warfront, Blizzard presents you with daily quests to help "aid" the warfront, however, your daily quest turn ins have no bases on the progression of warfront. The warfront will continue to advance at the same rate no matter if you do zero quests or everyone does all the quests.
When you have completed your third zone, you should be nearly max level, but you still have work to do! Head back to your faction hub and complete the last foothold quest to unlock your fourth mission table champion. After, you will want to do your newly available invasion missions for your faction. This quest chain is one that will be time gated by reputation levels earned with the 7th Legion for the Alliance and iThe Honorbound for the Horde. Complete as many quests as you can and then finish up your leveling with side quests you may have left in previous zones as necessary.
-Azerite Gear- This has been the worst experience for many players as it was advertised as offering the player many options for customizing their character but all players do is Google "Icy veins (Spec/Class) azerite ranks" and select the best one. This is expected and really only gives players the illusion of choice as they're always going to pick the best one. This could have been done far better by not offering necessarily just damage increases in traits but offering some of the Legion Legendary item effects in Azerite slots. You know, certain Azerite traits would be better for PvP, some for raiding, some for 5 mans, some for soloing old content, etc. The other problem with Azerite gear is that it's locked based on you grinding an endless amount of Azerite for your neck piece (basically the stuff that increases the level of your neck piece). So when you get an item that should be an upgrade, it really isn't because you don't have all the traits unlocked. This complaint about how horrible this system is could go on forever, but I'll just leave it at that, horrible.
The tail end of Legion saw the introduction of Allied Races, which introduced two new races for each side to play as. Battle for Azeroth introduces more, with Dark Iron Dwarves and brown-skinned Orcs included in the upcoming choices. Blizzard hasn't confirmed much about what other kinds of races might show up, but there's plenty of datamined info out there for those who want to take a look. Allied Races start at level 20 after a short scenario and players can earn a special set of cosmetic armor if they level the character all the way to 1110 without buying a level boost.