I'd have a bigger problem if they just stuck someone in the seat that we haven't seen in 3 expansions just because he's an Orc. Or part Orc. Whatever.
Only people that have a legitimate claim on the seat are: Thrall(NO), Vol'jin, and Lor. I would prefer to see Vol'jin get it, but the Belf wouldn't suck. But no more Green Jesus. Please.