"Depose" does not mean "kill a ruler".
- - - Updated - - -
It's an orc tradition. Sylvanas had no reason to accept it, and only did so to make Saurfang suffer. And it's unlikely Garrosh would accept a mak'gora since, as he had said: the other races weren't part of his Horde.