The fact that Cookie's Tenderizer from the Deadmines had +3 instead of +2 strength. The fact that the Stormwind south bank had one instead of two mailboxes. The fact that Jaina's Proudmore's name was "Jaina Proudmore" instead of "Jaina Proudless." Stuff like this isn't what mattered. It was arbitrary. If Cookie had dropped a shield instead of a mace and Jaina had been named Susan, nobody would have cared. It wasn't specific details like these that caused us to enjoy the game.
Even if you don’t have flying in WoD be sure to get the WoD handy notes. If you have flying simply fly and pick up all the treasures that you can and do bonus objectives. Not every single piece of treasure will be worth it though as some are hidden in caves or are just hard to get. So if you find yourself spending more than a few minutes finding a treasure, just skip it and move on, there is plenty of treasure to go around.
Picking up herbalism and mining is the best professions to have while leveling. Not only will you earn gold as you level, but you will also get extra XP. At level 20 you will get over 500 XP for picking up a ore or a herb while killing a mob only gives a little over 100 XP. Don’t go out of your way to pick herbs if you are trying to level quickly, but pick the ones that are on your way. Leveling from 110 to 120 can be done pretty quickly just by doing this. There are a few items that will help you if you decide to use professions while leveling: