Byzantium:
Michael VIII. Palaiologos (1224/25-1282). Founder of the Palaiologan dynasty, recaptured Constantinople from the crusaders
Cordoba:
Muhammad XII. "Boabdil" (1459-1518? or later). Last Emir of Granada and the Nasrid dynasty until 1492. Not really a glamorous leader but the founder of his dynasty and builder of the citadel of the Alhambra, Muhammad I. ibn Nasr (1194-1273) would be too close to Yaqub al-Mansur I guess.
Venice:
Angelo Partecipazio (died 827) or his son and successor Giustiniano Participazio (died 829). Angelo forced landclaim of the city and build up fortifications and channels and stimulated the process of getting rid of Byzantine influence and under his son the body of St. Mark were brought from Alexandria to Venice and he became patron saint of the city.
Germany
Charles IV (1316-1378). Founder of the first German unversity (in Prague 1348) and responsible for the Golden Bull
Ferdinand II (1578-1637). Emperor during the first phase of the 30 years war, main protagonist of counter-reformation.
France:
I know Jean D´Arc was a French leader in parts of civ but in my opinion she was no real ruler (like El Cid you mentioned). What about Francis I. (1495-1547) who is responsible for the French-Habsburgian conflict with his Italian wars and influenced European history massively for the next centuries with his ambitions?
Spain:
Fernando III. (1199-1252). Unified Castile and Leon and conquered Cordoba, Seville and Cadiz amongst other cities.
Austria:
Rudolf I. (1218-1291). First Habsburgian Emperor and Duke of Austria. Defeated Ottokar II. Premysl
I think this awesome Nevsky LH fits perfectly as a Novgorodian LH.
I agree on Jean
There were huge resist against removing her though, when I wanted to do that previously
Will update the first post with your suggestions
Rudolf has a really good chance to make it in if there is suitable art. Any ideas?
What about Otto I. (the Great) as starting leader for Germany? His victory over the Magyars at the Battle of the Lechfeld is very important. Some historians support the thesis that with this victory the Eastern Franks becme the Germans and the Magyars settled down and converted to Christianity!
Hungarians already settled down in the Carpathian basin by that time, at least from 895
But the battle of Augsburg/Lechfeld was more or less the end of the "hungarian adventures", the huge campaigns and raids through Europe:
http://en.wikipedia.org/wiki/Hungarian_invasions_of_Europe
Those were minor ones compared to the bigger campaigns in Germany or FranceI didn´t know is that they got as far as the Iberian peninsula and Apulia! Wow!
Both John II and James IV seem like good choices
Not sure on Mary though, I'm not convinced she is significant enough as a ruler, even if she is very well-known
On a related thought: a couple years back I wanted to remove Jean d'Arc, but there was huge objection against it. I guess people got too used to it
What's the opinion on her now, with all the extra leaders added?
Merijn, any thoughts on adding a second Dutch leader?
Jeanne d'Arc is a funny one. I'd lean towards replacing her with Charles VII who was the monarch who eventually negotiated an alliance with Burgundy and drove the English out of most of France. Jeanne would be one of his great generals or great saints.
Merijn, any thoughts on adding a second Dutch leader?
I think Johan de Witt is a good one.
LH art:
http://forums.civfanatics.com/downloads.php?do=file&id=11524