If you look at the entire history of Warcraft you'd see that Thrall's long, stable rule was the exception. Every other warchief died, usually violently.
- - - Updated - - -
Shokia sided with Garrosh's True Horde and nearly killed Jaina at the Trial at the Temple of the White Tiger. MIA since. Rest of them stayed loyal.