A little disappointed to read the list of civs there were included. I wonder if they actually listened to us in that online poll Firaxis took a few months back; I seriously doubt how some civs like the Zulus and Koreans made the cut if they were.
Would have preferred Babylonians, Mayans, Ethiopians, and a Southeast Asian Civ like Vietnam or Thailand.
An oceanic civ would have been nice as well. Very glad to see the Ottomans being included. That was a must have. OK with Carthagianians, good to see a Northern African based civ outside of Egypt.
As for the new Civ-Leaders....I am the most disappointed in this regard. First off, only 4!?? I do not think it is too difficult to make new leaders and with all the help that modders here and elsewhere have done, it only makes their work easier.
Two thumbs way up for Augustus and Ramses II. These are two leaders which really should have been in the first edition; how the Mongols got 2 leaders but not the Romans, Greeks, Egyptians, Spanish, Japanese etc is something I'll never understand.
OK with Stalin, would have preferred Lenin myself but a Soviet-era leader was needed and a good argument can be made for Stalin's inclusion (on strictly power-based terms, not on moral ones or being a "good" leader in the moral sense)
But Churchill!? Disappointed with that one. As several other posters have mentioned, England has 2 leaders already; no that doesn't mean we should be pushing Firaxis to include obscure leaders for civs that don't need them, but there are several major civs, who only have 1 leader and deserve a 2nd leader just as much, if not more so than some of these other civs who have 2 leaders (and now 3)
Greece comes to mind. Greek culture and the impact of Greek civilization was so much more than the military conquests of Alexander the Great. It is true that Alexander's conquests helped spread Greek culture to other parts of the world, but without a strong culture to begin with, there would have been little for Alexander to spread in the first place. Pericles should be included as a 2nd leader for Greece.
Would also like to see 2nd leaders for Spain (Philip II - in my opinion, he is more worthy than Isabella), Japan (needs a modern leader, WWII era or not. Japan did not become a world power until the modern era and there should be a leader to represent this)
With the "Warlords" expansion, Firaxis probably wanted a more overt military-theme to the game and thus explain why some civs and some leaders who were not known, or perhaps best-known for war are not included. This explains the Babylonians and Pericles, however, it does not explain everything.
My hope (and expectation) is that a 2nd expansion will come out with most of the leaders/civs that the civ community wants. Who knows; financial motiation to keep us wanting more (and wanting to buy more) just
might be another motivation as well..
I really did not wanna get into this, but you forced me 
