Special mention is the Darkmoon Faire Top Hat and WHEE! buff. While not always available due to the DMF being inaccessible most of the month, if you happen to be leveling when the DMF is running, it might be worth your time to go and get these. AFAIK they do stack with heirlooms, although I have not personally tested it. Fair warning: These buffs do NOT stack with each other, and the hats disappear after the DMF goes away later in the month(unless you only log in when the faire is running).
For your tank... I'm assuming you meant which race should you be, not which class, since you seem to want to be a warrior! Well, if you were Horde side I'd recommend Tauren for the health buff. But honestly, I *never* pick a race based on the racial features - only based on the flavor. If you are going Alliance side, I am quite partial to dwarf warriors myself but pick whatever seems most fun to you!
I highly recommend actually staying in the 20-60 range zones until you ding 62. The reason for this is that despite getting a slight penalty in experience for being over-level, the advantage of having flight will more than offset this. That, and WOTLK and TBC zones are the slowest part of the leveling process. Minimizing your time there as much as possible is worthwhile.
There are other in-game guides out there such as Xcelerated, but it doesn’t even come close to what Dugi and Zygor offer. Although I’m obviously a fan of Dugi Guides, I have given a fair side by side comparison of each guide, based on facts and what is offered by each. I’ve included many screenshots to give you an idea of how each guide looks and works within the game. I will do my best to keep this as up to date as possible, with price changes, guide updates etc as I know how annoying it is reading outdated reviews.
For collecting artifact power to level up your Heart of Azeroth necklace, island expeditions are unbeatable. There’s a weekly Azerite goal that you need to meet through the expeditions, and when you do, you’ll be awarded 2500 artifact power. There’s a small chance that you’ll get weapons from completing expeditions too, but they’re not a reliable source of gear.
For reference, my previous best time abusing Method-0 in 7.3.5 was 32.4 hours(as show in the old thread). A difference of just over 8 hours; which isn't all that bad, all things considered. And I believe I made several errors along the way, which could be cleaned up in future runs. I believe that that gap could be significantly closed by using a monk's bonus, but I hate playing monk...so...yeah. YMMV