The Alliance are able to unlock the void elves (exiled blood elves who can tap into shadow magic, trained by Alleria Windrunner after her experiences on Argus), Lightforged draenei (draenei members of the Army of the Light who fought the Legion on Argus), Dark Iron dwarves (fire-blooded cousins of the in-game dwarves of Ironforge), and Kul Tiran humans (larger, more heavyset versions of the in-game humans of Stormwind).
Heirlooms can certainly be used with our guides! You may find yourself getting ahead of the guide. If you start doing gray quests, just skip ahead to a later zone. The guide is just that - a *GUIDE* not a rule, as many people seem to think. Feel free to skip parts! Watch out for quest chains, though, especially in the last part of the 50-60 section. Hopefully we'll have some awesome features in our new addon that will make it easier to skip around!
Special note: At 110 it's almost certainly worthwhile to go and immediately get your Heart of Azeroth and first piece of Azerite gear from the BfA opening quest. It doesn't take long and provides pretty high power levels. I'd then return to Legion quests until 111 or even 112, since the power of these items will increase your kill speed significantly over the scaled enemies of BfA content.
The idea of the expansion came up after the heroes of Azeroth dealt with so much external threats like the Burning Legion. In their own words, "so when we talk about what's the biggest threat in this world, is it the titan or is it the dwarf paladin that put a hammer in that titan's head"? As such, the enemy (at least during the early parts of the scenario) will be the opposite faction, a "vast army of world-destroying forces".
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.