The lonely worgen
We know that Rag, Nef and all their pals are getting pretty bored, but Polynikes of Uldaman poses an interesting question about the activities of regular mobs. Polynikes was wandering around Duskwood when he fell off a cliff, bounced off a tree, and ran into a lone worgen sitting on top of a mountain. He wonders if anyone has even seen this mob before, and asks the general forums if there might be a mob that's so out of the way it's never been killed.
Other players suggest the birds on the northern side of Deadwind Pass, some underwater murlocs in Strangethorn Vale, and the elite sharks that annoy druids doing their waterform quest in Westfall as the "oldest" mobs in WoW. Personally, I kind of wish there were epic-dropping but easy world bosses that occasionally spawned in the total middle of nowhere, to reward players who go out of their way to adventure.
What do you think is the oldest mob in Azeroth?