Seeing as how the Mag'har orcs were more or less lead by Thrall's greatmother, I think that orcs are okay with female leaders. I have my money on Aggra (with Thrall as her "First Lady": he's already...