Teddy Roosevelt: A really nice choice! He is one of the most striking presidents in world's history, mostly because of his badass way of life and for be a good leader. If I must choice another leader for this civilization, I would choice Lincoln (I think Washington is yet too much idealized by many Americans to be showed less bland than his appearance in Civ V)
Saladin: One of my favorite historical leaders, a great diplomat and military leader, that would fit nicely with some defensive and religious mechanics. Another leader for Arabia? Harun al-Rashid, with a cultural/scientific focus.
Montezuma: Montezuma shows well the Aztecs as a warrior empire, and he is traditional in Civ series. Nothing against him, except his carnival clothes. And saddly, I don't know any other Aztec emperor to be a alternative to him. (No, Montezuma II isn't a good alternative)
Pedro II: As Teddy and Saladin, he is one of my favorite leaders in world history (He would be much better know if he were the emperor of some greater country...), but, as everyone are saying, the exclusion of the Incas is sad. But, it doesn't whory me, because I knows that will be a Inca DLC, but I wouldn't be so sure with a Brazilian DLC... Other leader for Brazil: Juscelino Kubitschek
Qin Shi Huang: Another good choice in a civilization with so many good choices for leaders (and I don't know why they chosed Mao so much...). Aside the odd animation, I have no problem with him. Other leaders for China: Cao cao, Kangxi, Ming Chengzu, Tang Taizong or even Wu Zetian again.
Cleopatra: A polemical choice here in Civfanatics, but she was much better accepted by the masses. I, personally, have nothing against her, even less now with multiple leader for some civs. Other leaders for Egypt: Ramses, Akhenaton/Nefertiti and Hatshepsut.
Victoria: A more iconic than great leader, who fits well the colonial and imperialist gameplay. Other leader for England: Elisabeth, Henry VIII and Churchil
Catherine de Medici: This was a Odd choice. Even considering her influence at the time, she wasn’t a great leader of the French. But, her machiavellian personality and her focus in espionage would make her a good character ingame (Even with Richelieu, who is more well know and would have almost the same gameplay than her). Other leaders: Louis XIV and Napoleon. (Let’s remember that this both could sell DLC with profit, but Catherine wouldn’t...)
Barbarossa: I liked him for two main reasons: First, he was a medieval king, and there’s a lack of european medieval king since civ V, and because he keeps the beligerant gameplay, which fits so well with Germany. Let’s Just see how the diplomacy with city-states Will work. Other leaders: Bismarck and Friederich
Pericles: He was the leader that I was waiting for the Greeks, even more if he gives the deserved atention to maritime warfare (one thing that used to annoy me in Civ V is how Alexander didn’t settle at the coast!) Other leader for a maritime Greece: Agamemnon
Gorgo: The distinction of a Athenian and a Spartan Greece is really good, but I’m still surprise with her as the Spartan leader. Maybe they were afraid of ingame Leonidas wasn’t “Gerard Butler” enough, or they think that he is overhyped, or they are thrusting Herodotus too much, or it’s just a female quota. Other leader for a military Greece: Alexander.
Gandhi: I don’t need to say nothing about him. I agree with everyone here! Other leaders for India: Ashoka, Akbar and Chandragupta Maurya
Hojo Tokimune: I didn’t heard about him before, but I liked him and his traits. Other leader for Japan: Hideki Tojo and Tokugawa
Mvemba Nzinga: Strange choice for a african leader – The one who wanted to be lika na European... But I wouldn’t mind if they added Nzinga Mbande later!
Harald Hardrada: Good leader for the Vikings (even being Christian), but came too early... And it’s strange, because a Viking civ, if well made, would sell without problems as a DLC, and the Vanilla game doesn’t need to use this as apeal. Anyway, other leader for a Viking Norway: Lagertha (If Gorgo can be a leader, why not Lagertha?)
Trajan: As shyPiano alread said, “optimus princeps”. Other leader for Rome: Constantin and Marcus Aurelius
Peter the Great: He is a good choice, but I wound still prefer Ivan or Catherine...
Tomyris: A good civ and leader to give more diversity to the game! (I’m hoping now for some Cyrus’ Persia...)
Philip II: He is wellcome to give some change from Isabella, but i’m glad that she will came as a alternative leader soon.
Gilgamesh: I don't care if the leaders are legendary (in most of the cases they were real leaders, but their stories were extrapolated, purposely or not.), and I would like to see him. Sumer is comming.