Yes we have Tuaren but other than that race most of the Horde are quite hostile. Even the Blood elves are more likely to to incinerate a human, dwarf, night elf ect. than make friends with him. And Trolls man come on! Why did the Horde have to get the nicest trolls in azeroth?! really vol'jin is a puss compared to most trolls in my opinion. Most trolls would show ju somethin really scary before dey make jur head roll mon ju know? I know you want Vol'jin as warchief or just thrall back in there but honestly you all are going to miss good old Garrosh when the Horde becomes a bunch of pacifists.
I would also like to mention if either of those people become warchief please, please, please Blizzard don't let the Forsaken be subservient to the Horde anymore. I am tired of seeing Kor'kron overseers in place of abominations. What would really be awsome even though I know its never going to happen is a Forsaken Sin'dorie empire that controls what was once Lordaeron Quel'thalas and perhaps the Arthie Highlands and parts of the Alterac mountain range.