Greymane and Mekkatorque are the only leaders (in the Alliance) that were in power during Turalyon's glory days.
To be the next Garrosh means more than supporting war. It means taking advantage of and sacrificing your allies for personal gain. There's no Alliance leader I can see being blinded enough by the "old and wise Alliance hero" aura to overlook that, especially Velen and Tyrande.