I'll raise you...
Orcs: AU Grom indeed.
Trolls: Zul'jin. Make Amani/Jungle Trolls the crux of Troll culture of The Horde. Darkspears are lame.
Tauren: Resurrect Cairne.
Blood Elves: Kael'thas indeed.
Nightborne: Yes, the Horde needs some Elisandre.
Undead: Hell no. Calia is the way! Because of boobs!
Goblins: How could you forget Gallywix?