The Horde 12-20 (Barrens + Stonetalon Mountains) guide has been rewritten and revamped.  In addition, there has been numerous tweaks to the speedrun route to make things faster and easier to follow.  Also, in case you haven't noticed I am now adding about 40% more info per step and redoing all the images.  Unlike with my previous vanilla guides, I am now giving a brief explanation of where to go and what to do with each step along with any other helpful tips.
If a companion dies during the battle, it will need to be resurrected before it can participate in another encounter or be summoned as a traveling companion. Get that pet a medic! Or in this case, a Stable Master. Stable Master NPCs can heal and revive your pets for a small fee, and there is no cooldown on the Stable Master's heal. You’ll find Stable Masters in major towns and cities across Azeroth.
They seem to have expected some things, though, see adding pets with aquatic damage (gun and ooze) aswell as a resistant cockroach to stop us from cheesing everything with elementals. Yet, a fact their damage output is low combined with shields not checking for racial damage means this mechanic prevents a lot as you mentioned. The last boss has got an ability to remove basic shields so perhaps that was not in oblivion either… unlike the reactive damage. Also, an ability that forces swap altogether with an ability which prevents from being swapped, including critters? I can't say I like it.
Things like Tauren melee reach being bigger, which is something I experienced going away live during Black Temple Illidan progression (at least for that particular encounter), is confusing to players as it's a significant advantage over other races in some instances. No quest tracking is another apparently confusing issue, as many Mankirk's WIfe seekers well know, and there's a whole lot more where that came from:
Thanks for bringing this question to our attention. Addons and their availability are a large part of what makes WoW great. Any addon that enhances your User Interface [UI] is totally okay, however, anything that automates your character's play [you can walk away from your computer and your character is still leveling, in combat, etc] is decidedly not okay and falls under exploitation and botting. If you are concerned at all or think the particular addon/guide may fall under that second category, for your safety, I recommend you just stay away from that one as violations of the Botting/Exploitation aspect of the Terms of Use is a bannable offense. If you have any questions about what might be considered automated play, I recommend you refer to the Terms of Use and follow them to the letter. You may find those Terms here:
Here comes the first stress test for the Classic beta, and Blizzard will be inviting a lot more people this time around. It's taking place this Wednesday, May 22nd and will last for 2 hours from 4-6pm PDT, but the realm itself will be available for a full day. All races and classes will be available, but the max level will be set to 5. Also, current beta testers will not be able to play their beta, but will have to join the new stress realm and make new characters if they want to play.

Within the context of Classic, the method most frequently proposed is to re-tune bosses to make them harder. Rather than copying the numbers, re-create the relative difficulty. Kind of like, when you first start working out, you use small weights. When you get stronger, you lift bigger weights. The WoW community is more knowledgeable, more experienced, has better hardware, etc. We're "stronger." So give us tougher bosses. There are a lot of forms that could take. Bosses were constantly re-tuned during vanilla anyway, so if Ragnaros does 10% more damage or something, is that really a problem? I don't think it is. What about resistance gear? back in the day, collecting resist gear was a thing people did. But the numbers and strategies are so well known today that only the tank really needs it anymore. Bosses could be re-tuned with more resistible elemental damage so that's important for entire raids to gear appropriately. That would be entirely keeping with the spirit of vanilla even if the actually numbers sitting in a database somewhere were different than they were ~13 years ago. If you want to go a little farther, a few people have proposed adding new abilities to old bosses, adjusting their timing, etc.

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.
Step-by-step class guides are on the way!  The 1-12 Mulgore Guide is the first guide to get all the individual class steps.  At the top of the guide, simply select which class you are playing and the page will dynamically update all the steps in the guide for that class (both text and images).  The rest of the guides will be slowly updated overtime to include all the class steps, but you can see how it's going to work with the 1-12 Mulgore.  I want to thank crazyK and his Placeholderguild for helping me out with the individual class content.  They are allowing me to get the 1-60 Alliance guide done while also getting all the class steps done at the same time, so everything can be ready for Classic launch (hopefully).

If your pet's health gets too low or its attacks aren't very effective against a certain combatant, you can always switch out your current pet with another companion on your team. Only pets that are considered active (i.e., those in your three Battle Pet Slots), may be switched in and out during the battle. Once the match is over, you can always change up your active pet team, which is useful if one of your pets is low on health or dead.
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.