Varian Wrynn is the only high king of the alliance.
And a lady leading the horde ? Not going to happen... im sorry Lorthewho.
Don't know about the others apart from the Hitler-like alliance Windrunner and ms. I got my period so I let Malfurion do the talk.