Greatmother Geyah is a wonderful lore character, but we only see her in Nagrand. Plus, she doesn't really move to far away from a stereotype as she asks us to forge for nuts and berries, then dies after meeting Thrall. Seeing her in a role as a great Orc leader in WOD would be a good thing.
Althea Ebonlocke of Darkshire's Night Watch is a decent character diversity wise. She's a leader and fighter. She still doesn't make up for the numerous female Wow characters that are crazy, weak, in need of rescuing etc.. It's also sad that one must go all the way to Darkshore to see a fairly sterotype free female character.