I looked at Lain's youtube channel again. The leaders that he has not played are: Bismarck, Hammurabi, Julius Caesar, Mehmed II, Roosevelt, Washington.
For these leaders, their civilisations have been played before. Except Hammurabi of Babylon. Babylon has not been played at all.