Tsuchinoko
Warlord
No Poland, no Brazil; replace Catherine de Medicis with Louis XIV; replace Gandhi with literally anyone else--Joan of Arc for all I care--just replace him; replace Afonso with Nzinga; replace Peter the Great with Catherine the Great; replace Victoria with Elizabeth (yes, I know we already knew about Victoria); and Inca and Haida can take Poland and Brazil's slots. That said, I'm ecstatic about Barbarossa, Scythia, no Alexander, no Napoleon, a non-Julian emperor of Rome, and if B5 does turn out to be Tamar of Georgia I'll be ecstatic about that too. And I'm quite pleased about Sumer, as well. So overall I'd describe my reaction to the list at present as "mixed"; if I were limited to only one change, however, it would be ditching Brazil and replacing it with Haida.
Just saying, but Nzinga never actually ruled Kongo itself. She would probably be a more interesting choice than Afonso but it'd be like having Ramkhamhaeng ruling the Khmer. I know Firaxis don't always depict civs in the most historically accurate way but I don't think they'd give a nation the leader of a totally different one.