What about Rexxar leading the Horde? He is an half Ogre / half Orc, who is wise strong, and loyal to the Horde... I can see him easily stepping up to be one of the wiser Warchiefs ever to lead the Horde and lead to inter-faction cooperation and prosperity.