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.
You can opt in for the beta at the official site. When the beta launches on May 15, players who’ve gotten in will be able to play all the way from from level one to 30. WoW game director Ion Hazzikostas tells us that the beta will be “uncharacteristically small compared to our expansions,” in part to ensure that the focus is on the proper launch this August.
One player said in a comment posted in response to the list, “Yeah people don’t realize the sheer enormity of game system evolution WoW has gone through since release. I’m not the biggest fan of BoA by any stretch, but I’ve played since closed beta vanilla, and I doubt I’ll be going back to classic. Leveling was painful. Experiencing these old systems once was enough.” 

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:

Learned this today: posted a comment, came back later to see if there was any feedback, reloaded the page: the page posted a copy of my comment. That was not what I wanted. I just wanted to check if my comment was posted and if there were some responses. I did not want to post a copy of my comment from 5 hours ago. And, a humble guess, I think the majority of the users are not expecting such behavior either.