I personally would like to see added the Most Serene Republic of Venice, as representative of the Italian states. Not necessarily as the first civ added of course (that should be the byzantines) but as the time goes on, it would be a worth addition.
I also made a fan design of the civ in the link below. Any feedback and opinion about it is appreciated.