Treng’s right. Blizzard decided to make the Horde the villain for this expansion. Sylvanas certainly made this easier than Vol’jin would have, but they would have made it happen either way.
Hell, if it was Vol’jin, some things might be worse. He’d probably be a puppet of a much more obviously-evil Bwomsamdi. I don’t think Troll fans would prefer it.