plasmacannon
Emperor
Yes, Mandela as leader of a South African civ is a very good idea; as you say, he removes the need for Gandhi and Shaka. He is one of the most iconic leaders in history. Some could argue that Mandela as a recent politician does not well represent the history of the region, but the same is true of Gandhi, and India is one of the world's oldest nations.
This statement I do not understand; off course Mandela is better known than Catherine de' Medici. I'd imagine that was the case in France even.
I mentioned Shaka and Gandhi earlier in this post. These two, alongside Isabella of Castille, have been nearly every Civ game (Shaka in every one). We can't yet be sure about Shaka, but it at least appears that Isabella and Gandhi will be returning. Neither of these would be my top choice to represent their nations, and I know that others share this sentiment, particularly in the case of Gandhi. Why, if we have eccentric choices for leaders of other nations, have we got these returning?
Exactly!
So, IMHO, the Empires and Leader could be something like:
India: Ashoka
Zulu/Nguni/South Africa: Nelson Mandela
Egypt: Neferneferuaten Nefertiti - and her husband were known for a religious revolution, in which they worshiped one god only, Aten, or the sun disc and were very wealthy.
Still having the Civilization feel, but with a few new faces with names many would recognize.