For years Thrall guarded himself with the fiercest orc warriors in the Valley of Spirits, his Kor'kron Elite. A sort of praetorian guard or kingsguard for the Warchief who primely guarded him but would also go on expeditions at his command to oversee Horde affairs. Over time they came to include the other races.
Under the leadership of Saurfang they were a respected and feared but still an honorable and wise organization, and after Saurfang's departure to Nagrand to grieve for his only child their honor and wisdom were replaced with the zealotry, ambition, ruthlessness and the single minded will of the new Warchief as we see in the Barrens; and their new leader Malkorok is their exemplar.
In light of the recent difficulties of the "True Horde", an almost entirely Orcish Horde that relies on the ferocity and skill of the Kor'kron and stolen artifacts rather than raw numbers, how can we expect the new Warchief to handle this organization? Surely turning on its own people, the systematic execution of Darkspear, the lock down of Undercity, the betrayal of the entire rest of the Horde... any respect they had is gone. I've come up with three likelyhoods, feel free to suggest your own:
1. New Panracial Horde Force
An elite force that comprises of representatives of every race of the Horde would serve as a check to ensure that whoever the new Warchief is, they can't turn the Horde's fiercest warriors on their own as Garrosh did with the Darkspear.
2. Orcish Kor'kron Redemption
Saurfang seems to have survived and Malkorok likely will not. Putting Saurfang in charge again would allow the Kor'kron to redeem themselves and rise to their former glory.
3. Warchief's Faction Sworn
Thrall's original choice of an entirely orcish Kor'kron was likely not because he distrusted the other races, but because he knew his orcs, they'd been with him longer and would feel at home at his side. But Thrall isn't alone and the new Warchief whoever they are will have this option as well. Lor'themar has his Farstriders and the lines of Spellbreakers outside Sunfury Spire, Sylvanas has her Deathstalkers and Royal Dreadguard, Baine keeps a Sunwalker entourage, even Gallywix has The Gob Squad and as for Vol'Jin, well if the Siame-Quashi he brought to Zul'Aman didn't scream secret police then nothing will.