Edward Longshanks is a solid choice....if you want to enrage any Scots playing the game.
Henry V is probably a better option--and more recognizable. That said, I would like to see them go with
Victoria in a later game--v. recognizable, and also female.
For other female leaders they could pick
Hatshepsut (warrior, architect, trader, monument builder),
Jadwiga of Poland, a successful female ruler who also held the title of
"King" Finally,
Queen Seondeok of Silla Korea (warrior, artist, monument builder, astronomer, deeply religious ala
Wu Zetian). So that takes care of some of the females. Russia having a male ruler would work--but then you'd probably have to preserve
Dido for Carthage,
Theodora for Byzantium--which, since they're relatively new on the stage, isn't a bad thing. China could definitely use
Qin Shi Huangdi or
Kangxi as a new ruler (he ruled China for the longest period of any emperor, and ushered in an era of peace), and India needs
Akbar, the religiously-tolerant warrior-artist, instead of Gandhi for once (though Akbar was Mughal).