I believe that the game would benefit from a couple additions to diplomacy. More specifically, the ability to create vassals out of conquered nations and the ability to diplomatically create vassals.
Such changes would add another level to both map making and expansion. With vassals could map makers more accurately simulate regions like Ancient Greece (e.g. the Athenian Empire) and give players an alternative method for the creation of allies.