Originally Posted by
ro9ue
Well there's several ways to look at it.
If they want to surprise us and give us an interesting choice, I think Rexxar is a good option.
If they feel they need to 'build up' their presence before they become warchief, the only major horde lore character getting lots of face-time is Vol'jin.
Nazgrim and Saurfang make pretty 'safe' but uninteresting choices imo, as much as I personally like Saurfang.
They could even dismantle the horde 'warchief' dictatorship - "now we introduce a Horde Council giving Lorthemar, Voljin, Baine, etc etc all equal power."
I still think of all of the above options Rexxar makes the best choice lore-wise. It's different when you introduce a villain with no build up (Deathwing). You're progressing through the story so you want your audience to have some level of hate or disgust with them. With a leader, I think that can unfold over time. If you look at Aragon from the Lord of the Rings, he starts out as a mysterious ranger type. It's actually very similar to Rexxar. A nomadic champion with a lot of experience, with the whole "I'm too humble to be king" trope.