Warlocks have received new spell effects; all the other classes received new effects in Legion. Male orcs are now able to toggle between the initial hunched posture and standing upright by using a barbershop, but the other races are not able to toggle between two postures. There are new druid forms for the allied races, i.e. a Zandalari troll forms are all dinosaur-based, while the Kul Tiran humans take forms made of wood and bone as their teachings come from the Drust people who populated the land before them rather than the Cenarion Circle.
Get exalted reputation with every faction you can. This relates to the previous two pretty directly. Gaining reputation with most of the factions of Kul Tiras and Zandalar will allow them to sell you high-level gear, while gaining reputation with the Champions of Azeroth faction will grant you levels for your Heart of Azeroth, the neck piece where all of your AP is stored.
Today, I finally found out what the real problem was. I have always had the "Enable Zone Map" feature off, but noticed that I had "Enable Auto Zoom" still enabled. I assumed if you turned the map off, the auto zoom would just automatically not do anything. Turns out, every time I moved, the auto zoom was still collecting information and 'zooming' a map that didn't exist. I've turned it off now and my game is perfect - not a single slowdown. The difference is dramatic.
Do quests and complete the story of your first chosen area before returning to your capital to scrap all of the equipment items you acquired. You should be around Level 113 by the time you complete your first area. Before selecting your second zone, head to your faction hub ship to acquire your introductory quests to the mission table and your champions. Complete this introduction and then pick up the quest to establish your first foothold in enemy territory.
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.
Anyway, there are no more shortcuts. There are no more "Tricks". It's just straight questing now since Blizzard nerfed other methods of leveling. You can still do dungeon spam, it just won't be as fast. You can still do BGs, it just won't be as fast. Just about the only alternative way to level that rivals questing is Pet Battles(which makes ZERO sense).
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.
Most heirlooms only work in a limited level range in their default form and must be upgraded to work at higher levels. That costs gold, and you’ll need around 30,000 gold to outfit yourself with a fully upgraded set (counting only those that give you bonus experience). You may need to spend some time on a boosted character to acquire the gold you need to outfit another character with heirlooms, but it’s well worth the effort.
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.
XP Potions: The Elixir of Rapid Mind and Elixir of Ancient Knowledge no longer drop. They can be bought on the AH still but are way to expensive for it to be worth it. The Excess Potion of Accelerated learning is available from your garrison quartermaster but only works for level 91 to 99. As of Patch 8.1 you can also buy the 10% XP Potion Draught of Ten Lands.