Per the OP, my view on leaders is that they should pick leaders that are iconic and represent the spirit of the Civ. Where there are women, they should include them, and we've had women leaderheads since the first Civ games. If they can find a woman leader for every Civ, that fit that criteria...