I disagree that CIV5 is less complicated. I think those who believe so haven't taken to really thinking about the choices this game has made more complex. Social policy choices matter for the whole game (in CIV4, civics could be changed on whim). Big empires are more costly. War now depends on proper unit alignment. Counters matter. Terrain actually matters.
Social policies may matter for the rest of the game, but the strategic depth of chosing them is comparable with the strategic depth of chosing the next technology to be researched.
When you are confronted with these choices for the first time, you have to option to select goodies for a little empire, for an empire to grow and for stronger military.
These three choices may cause some thinking when playing the game for the first time, but after that it is just aligning them to what you think you want to go for in the rest of the game.
Any re-aligning due to later changes in the game is not possible. I hardly see this as being "strategic" - it is a one-time choice and then trying to make the best out of it, nothing more, nothing less.
War depends on having ranged units and horsemen. With this you can succeed up to the highest levels.
Since the opponent is incapable (although advertised to be highly skilled) I don't see much complexity in this.
Counters have always mattered. Counters matter in chess, they matter in any Civ game so far. Actually, the complexitiy of attacking a SOD (Civ4) is much higher than attacking any group of units in Civ0.V.
Terrain has mattered in Civ4 as well. I don't see any added complexity here. Yet, I see that a defender in open terrain get's disadvantages
There are flaws, but there were flaws when CIV4 first came out. And CIV3. AND CIV2
So you advocate not to get rid of flaws, because they have been present in the past?
I feel most people who are upset at CIV5 are those who have not been playing through the entire series. If you have, you'd know that patches do come out to fix things that the developers didn't foresee. I trust that a few patches will make CIV5 really interesting and fix obvious AI exploits.
I feel that most people defending an assumed "complexity" in Civ0.V didn't have much chances in the previos parts of the series.
Yet, is has been reported that many players went up to the highest levels in Civ0.V immediately and are doing fine (including me).
And that is something of the worst to say about a "strategic game", since it clearly displays, how shallow it is.
Hoping for patches is all good and fine, but it means hoping for something in the future. Which in turn means that you implicitely agree with the criticism of the current state.