I disagree.
I am frequently dissatisfied at beating the AI, because of its terribly predictable tactics, which makes counter-strategies fairly easy. Once you get on equal terms with the AI, you are sure to win.
Also, having an unfair game where my opponent does better than me because of a massive handicap bothers me.
Therefore, the only satisfying option is to play against humans. The frustrating part of this is that Civ 5's multiplayer is clunky, with about 50% of games having failed starts and requiring remakes. However, a good multiplayer game is very fun, with all kinds of clever tactics available. I laughed maniacally while i was playing 2 days ago, when i trapped an opponent's army between my army, my city, and the coast. I had oligarchy+himeji, and he was promptly slaughtered, while I was accused of cheating. It was hilarious!
The other satisfying option is competing against humans by playing against the AI, via game of the month or something. This can be satisfying as well, but it is not immersive because of the number of different exploits that must be done in order to compete. Many of these take some form of luck, which makes them frustrating to commit to.
For multiplayer, the workaround to the failed start problem is to find a group of players that just want to play together, and remake the game until it works. This can take several remakes in quick succession, once you find the players.
In order to insure a multiplayer game works, make sure to give it extra time in the lobby. Wait 30 seconds after everyone is readied before starting, to ensure a good connection. Kick any player that takes longer than about 30 seconds to connect and change their civilization. Don't do anything when the game starts, wait like 10 seconds before trying to move your warrior or build your city, just to let the game catch up a little. I always suspect that user actions can interrupt the game startup and synchronization, though I do not have proof.