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.
Occasionally it's also been proposed to re-randomize all the gear. We didn't have best in slot lists back then. People weren't starting out as a fresh level 1 character with a complete list of which dungeons to run at 60 in order to gear as quickly and efficiently as possible. Now, all that data is available. If gear were re-randomized then all of those lists would become useless and thing would be close to how they were. Which is a more important part of the "vanilla experience?" the fact that item X from boss Y has exactly Z stats on it, or the voyage of discovery? Personally I think that voyage is way more important. Do you remember how many points of which stat on the ring or whatever that Darkmaster Gandling drops? I don't. Would it kill your experience if the BiS for every class were in a different dungeon so people had to actually play to figure it out rather than simply consult a spreadsheet? I don't think it would. For that matter, it probably wouldn't be a bad idea to handle it intelligently so that the better gear is in later dungeons. I remember there because some weird cases where level 40ish gear was better than anything that dropped in level 60 dungeons.
Some quests in my guide are marked as "SKIP" and colored in red. These quests are simply either too hard to solo or not worth the XP/time and are skipped. My guide will only list SKIPPED quests if the quest is a direct follow up after completing a quest, not one that you have to click the NPC again to get it. If you hover over the skipped quests, it will give info on why it is skipped in the guide (unless that info is already listed directly in the guide text).
Most people who have spent years playing massively multiplayer online games will tell you that there's something special about the first one you played, too—and WoW was the first for many people. You can become so swept up in the uniqueness of your first experience that you overlook many flaws. It's likely many look at WoW Classic with rose-colored glasses, just as many simply forgot which features were added when. And some of today's WoW players may be too young to have even played vanilla WoW as it once was.
Swim Speed Potions (used especially at lvl 37 for Faldir's Cove in Arathi Highlands and lvl 57 in WPL). Try to get multiple stacks of these. I also recommend keeping a stack of these always in your bags. You will frequently pass rivers and lakes and can use these potions to pass them faster through out the guide. Please note that these potions do not stack with Druid's Aquatic Form and Glyph of Aquatic Form.
I am currently working full time on my Vanilla WoW leveling guides. Soon there will be a 1-60 speed leveling guide for Alliance, along with in-game guide versions available for my members area. As of right now, there is no members area, but if you would like to show support for my efforts into this project, you can simply donate to me via Patreon if you like (you will get some cool rewards in return). Or you can donate directly with PayPal if you like. All donations are highly appreciated and they will only motivate me more to continue making the best vanilla WoW leveling guides on the web.