Title says it all, and before we get inundated with "Lol Kill them or write them out of the story entirely", this thread is for actual ideas on what Blizz could do to make you think "Yeah this character is okay" even if you don't fall in love with them cause of how much baggage they have.
Voss, Baine, Thrall, etc... lots of characters on the Horde atm are controversial to say the least.
How could Blizz improve the Horde's gutted roster?