Romania under Vlad Dracula as well. But Europe has probably too many possibilities. Though they can still fill Eastern Europe.
Bulgaria however is a bit close to Anatolia (Byz and Otto), the two Greeces and Macedon. But they can still gives us an Eastern Meditterraen map with Middle East and Black Sea. Georgia, Scythia, Rome, Egypt, Hungary, Bulgaria, Scythia, Babylon / Assyria or Palmyra, Byzantium, Ottomans, Macedon, two Greeces, Sumeria, Arabia, Nubia and maybe Persia and the two India's on one map together with Mohenjo Daro, Muscat, Antioch, Yerevan, Babylon and maybe more city-states i've forgotten.
It would also be fun, if they decided to add a spin-off series to civilization focusing on the Old World, with like 10 to 18 civs all from ancient and classical era's and all from Eurasia (and Northern Africa), like: Egypt, Nubia, Sumeria, Akkadians, Assyria, Hittites, Babylon, Palmyra, Carthage, Rome, Seleucids, Lydia, Macedon, Epirus, Sparta, Athens, Gauls, Iceni, the Etruscans, the three China's, Harappa, Maurya, Persia and maybe Goths / Huns / Scythia.
Welcome Tomyris, Alexander The Great, Leonidas, Pericles, Attila, Boudicca, Vercingetorix, Dido, Ramesses II, Ashoka, Ashurbanipal, Nebuchaddnezar, Zenobia, Gilgamesh and Amanitore, you can all come back, and if they focus on the really old world. We can get a Roman Republic leader like Scipio.
I also hope for new maps, like maybe an Ice Age one, or updated biases (changing to wetter or drier conditions), just like civ 4 gave us plenty of choice to choose a good map, though i don't want a map pack DLC.