I think the leaders and UUs should be,as follows:
Rome:Julius Caesar,Legionary
Egypt:Ramses the Great,War Chariot
Greece:Alexander the Great,Hoplite
Babylon:Hammurabi,Asharittu Bowman
Germany:Otto von Bismark,Landsneckt
Russia:Catherine the Great,Cossack
China:Tang Taizong,Cho-ko-nu
America:George Washington,Minuteman
Japan:Tokugawa Ieyasu,Samurai
France:Napoleon Bonaparte,Grand Battery
India:Ashoka,War Elephant
Persia:Cyrus,Immortal
Aztec Empire:Montezuma,jaguar Warrior
Zululand:Shaka,Impi
Haudenosaunee Confederation:Hiawatha,Tomahawk Warrior
England:Elizabeth I,Man-o-war
Mongolia:Genghis Khan,Keshik
Spain:Isabella,Conquistador
Scandinavia:Hareld Hardrelda,Longboat
Ottoman Empire:Suleiman the Magnificent,Janissary
Celtic Tribes:Cunobelin,Gallic Swordsman
Arabia:Abu Bakr,Ansar Warrior
Carthage:Hamilcar Barca,Sacred Band Infantry
Korea:Wang Kon,H'wacha
Sumer:Gilgamesh,Vulture
Hatti:Mursilis,3-man Chariot
Holland:Willem van Oranje,West Indiaman
Portugal:Joao II,Carrack
Byzantium:Justinian I,Cataphract
Inca Empire:Huayna Capac,Chasqui Scout
Maya Empire

acal the Great,Holkan