And if you're talking allied...mentioning the rulers of Cheliax, Irrisen, or Korvosa doesn't make a lot of sense. Those aren't allies for most PC groups in the conventional sense of the term.
True. It was kind of two points mashed together. :)
1) Most of the quest-giving NPCs my PCs have personally encountered in the APs I've played have been female; and
2) Most of the most "famous" (out of game) leaders of Golarion are female. I mean, everyone knows who's queen of Korvosa and Cheliax because they've been highlighted as important to the setting. I know Osirion has a Ruby Prince, but I haven't been aware of any opportunity for a party to meet him. (This may change with Mummy's Mask; I couldn't have told you who the queen of Mendev was before Wrath of the Righteous.)
EDIT: I have not played Kingmaker but have heard that it's more male-NPC-heavy.