One of the interesting aspects of the Warcraft setting is which characters have achieved a kind of iconic status. The lore of the game is the unfolding story, and the story is ultimately shaped and defined by its characters. The story is what happened to, and because of, these people be they orc, human, troll, night elf, gnome, tauren or pandaren.
Take Rexxar, for instance. He's one of my favorite characters in Warcraft. Why? Why do I love Rexxar? Well, in part I enjoy that his mixed heritage makes him an outcast in a faction of outcasts, that he was one of the few to see how twisted and warped the old Horde was in time to step away from it before it began its campaign of atrocity across Azeroth. I like his simple faith in the ideals Thrall represented for the Horde in Durotar, his willingness to fight to preserve them, and the lengths he went while at the same time knowing exactly when to finally stop. Rexxar knew that defeating Theramore and Admiral Proudmoore was enough; he didn't have to destroy it.