Cleo=not-fully-Egyptianized Greek. She may have ruled Egypt, but she isn't Egyptian. I should know; I am Egyptian.
Joan of Arc=Blech. She never ruled the country or had influence over the government; she just led the armies. Before you yell "Hannibal" on me, Hannibal did have government influence; he was a member of the hereditary oligarchy that governed Carthage. Nobody in that oligarchy could be said to be the leader, but Hannibal, as leader of the army, had disproportionate influence.
Wilhemina=Figurehead. Inspirational figurehead, perhaps, but still a figurehead. Don't yell "Victoria" at me; for one thing, I never really thought Victoria should be in the game, and furthermore she still had some power.
Good female leaders might be:
Indira Gandhi for India. In many ways, she made India what it is by solidifying its commitment to her father's foreign policy. Perhaps not as good a choice as her father, but if you want a woman, that's a good one.
If she were dead, Maggie Thatcher might work; dead people tend to be less controversial than living ones, ne c'est pas? What is it with Britain and women leaders, anyway?
Possibly that Tang-dyansty empress of China; I heard that she was a good ruler, if overshadowed by Taizong...
Hmm...