Gamon is fit to be Warchief.
The guy is a beast unarmed, imagine him with gear on.
Besides, he knows all the inns and outs of Orgrimmar. He knows about supplies and can put up a very good fight.
He is generally neutral, and only attacks if YOU attack. Perfect leader.