This is independent of the other thread related to European leaders but if we add that then I will adjust this so both fits properly.
Anyway here my founds:
http://forums.civfanatics.com/showthread.php?t=410387
Spanish Queen / Isabella
Mayas (in the colonial period there was not a central political figure so any female minor leader can use this)
Russian Queen / Catherine (I will not suggest to make Russia playable, I will explain this later)
Portugal/ Martim Afonso de Sousa
I will continue editing this post.
Anyway here my founds:
http://forums.civfanatics.com/showthread.php?t=410387
Spanish Queen / Isabella

Mayas (in the colonial period there was not a central political figure so any female minor leader can use this)

Russian Queen / Catherine (I will not suggest to make Russia playable, I will explain this later)

Portugal/ Martim Afonso de Sousa
I will continue editing this post.