Louis XXIV
Le Roi Soleil
One of the problems with Civ V is that some civilizations have been given unique buildings/units/traits that only will apply to specific settings. This has never been the case for past civ games except Civilization Revolution.
That's simply not true. Remember Seafaring and Expansionist in Civ3? Both of them were fairly situational. Sure Seafaring Civs had a better chance of starting near the coast, but, in my experience, that only gave you a poor starting location.
This would be fine, but unfortunately those settings include the introduction of variables which have been proven to not be appealing to competitive Multi-Player communities.
I would argue that people are less likely to turn off Barbs this time since they can't conquer your cities and don't kill your workers. They'll force people to factor them in. City-States seem to be a fun addition in both singleplayer and multiplayer and don't have any fears of randomness. Odds are that they'll be included for both in most MP games. I realize the past was different, but I think they made enough changes to make these options attractive.