The diplomacy, especially in multiplayer games, needs to be better. I like all the sneaky tactics and games you can play with just being diplomatic, a bit like in The wheel of time series, the "game of kings". I don't know the english name :)
And BTW I read an article about Civ5 and decided to...