Yep, that would've made him a significantly better leader. You don't know how good you had it with Thrall, and now you're upset because your "new super-badass true warchief" failed miserably. Say what you will about Blizzard's poor writing as of late (they have one escape left via Malkorok), even they realized how bad Garrosh was and gave up on him.