I think there should be more complex options in diplomacy, like vassalization, and making someones land a province, or shared territory (condominium). Along with this, though it may seem unrelated, there should be a way to send other players units, so the gameplay becomes more tactical, which would go along with the complex diplomacy because this could be included in types of deals, like vassalization for military protection/ sending units etc.