Orcs: Thrall (duh), Garrosh, Drek'thar, Saurfang, Garona
Trolls: Vol'jin
Tauren: Baine, replacing Cairne, Hamuul
Forsaken: Sylvanas (duh), Nathanos Blightcaller
Goblins: Gallywix is a special king of hero i guess, plus the gob squad and Mida
Humans: Varian, Turalyon, Tirion, Khadgar, Jaina, a million others
Dwarves: Muradrin, Magni, Moira, Falstad, Kudran, Vanndar
Gnomes: Mekkatorque is a cool gnome hero, even if hes the only one
Draenei: Velen, their immortal leader forever who saved them from the legion
Worgen: Genn greymane, Crowley, Bloodfang
Blood Elves: ???
So without Kaelthas there is.. ?