The trolls actually got the Echo Isles back so I'm not sure if they're actually complaining. Besides, the only leader Garrosh ticked off was Vol'jin, but then Thrall got him to simmer down and keep the Darkspear in the Horde. I'm pretty sure Lor'themar and Sylvanas never cared much for the Horde even under Thrall.