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).
For Alliance it's Lok'Modan, Redridge, Darkshore, Felwood, Stranglethorn (both parts), Plaguelands. Somewhere between 3 - 3.5 of these get you to 60 in like a 16 hours /played, if you queue for dungeons at the same time. I recommend dropping everything at 45 and going to Darkshore-Felwood if you didn't do them yet - they are literally the fastest levelling zones in the game right now, maybe only trumped by Silverpine.
Blizzard tried something new with Battle for Azeroth, releasing the expansion worldwide at the same exact time around the world. That means that while the street date was technically Aug. 14, the game went live at 3 pm PT on Aug. 13 if you lived on the west coast. This is the first time The Americas have launched an expansion at the same time as the European servers. Players didn't have to watch Twitch streams of people who are in time zones ahead of them while waiting for their own launch times. Everyone could log in and start playing together simultaneously.
You should try and quest efficiently - pulling several mobs if you can handle it, using your burst cooldowns while questing to kill everything faster. Many people would think that a 10-minute cooldown like Bloodlust is useless in open world, but you can do a "kill-15-mobs" quest in like 30 seconds if you pull a lot and use it. A free quest every 10 minutes is not that bad.
I do not recommend going for TBC, although I remember Hellfire peninsula to be decent, everything else is rather slow. Instead go for WotLK, Borean Thundra gets you levelled very fast, and then you can head straight for Icecrown at 67, which is also insanely fast, although admittedly has a few elite quests. You can go to Sholazar Basin alternatively. 2 zones should get you 60-80 no problem.
What’s worse, it’s rarely satisfying when you do make it to a new milestone in your grind to unlock the gear you need. Legion had legendary items that changed the way an ability functioned, which would also completely change the way classes played; the Azerite traits in the Battle for Azeroth are rarely as interesting. Instead, they are simply passive bonuses that, in most cases, help you do more damage without any extra effort on your part. While some classes are lucky enough to have traits that change their gameplay slightly, Blizzard has so far seemed to favor nerfing those traits out of viability for most specs.
In World of Warcraft®: Battle for Azeroth™, the seventh expansion to Blizzard Entertainment’s acclaimed massively multiplayer online role-playing game, the fall of the Burning Legion sets off a series of disastrous incidents that reignites the conflict at the heart of the Warcraft® saga. As a new age of warfare begins, Azeroth’s heroes must set out on a journey to recruit new allies, race to claim the world’s mightiest resources in order to turn the tides of war, and fight on several fronts to determine whether the Horde or Alliance will lead Azeroth into its uncertain future.
As for the classes themselves, they almost all play like slower and slightly less interesting versions of their Legion counterparts. This is thanks in large part to the loss of one ability from each class that came along with Legion’s own AP dumping system: the artifact weapon, which added a unique ability to every spec in the game. The loss of these abilities left most classes feeling frustrating and incomplete, and though Azerite gear was supposed to be the replacement, it missed the mark completely. There will always be one Azerite trait that reigns supreme for each spec, meaning that the frustration of that particular loop will be unavoidable as long as the system is in the game.
Players’ relationships with the NPCs around them have been hit-and-miss over the years. One of the original issues with Thrall, the Horde’s original Warchief, is that players began to refer to him as “green Jesus,” because of how infinitely powerful and infallible he was. But he’s been gone since the Warlord of Draenor expansion, and with the death of Varian Wrynn and Vol’Jin at the start of Legion, the old guard hasn’t been there to guide players the same way as it used to be.