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).
The Heart of Azeroth is an artifact given to the player character from the world soul via Magni Bronzebeard. It is a necklace that can use the power of Azerite, the lifeblood of the embryonic titan Azeroth (See Plot, below). Azerite is similar in function to Legion's artifact power, in that it is gathered normally from playing the game and is used to upgrade an artifact; likewise, the Heart is similar in function to Legion's artifact weapons by having the capacity to be constantly upgraded. Unlike artifact weapons, however, the Heart is shared with all of the player's specializations and can empower all eligible pieces worn simultaneously.
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.
That lack of storytelling agency may soon change with Patch 8.1, Tides of Vengeance, which is coming to Battle for Azeroth soon. While there are plenty of fun gameplay changes that should make the expansion better, one of the most interesting additions is that of choice. In an upcoming quest, players will be able to choose whether they want to support Saurfang or Sylvanas — essentially honor or evil — in the struggle for Horde warchief.