I'd suggest 2K stop adding overly complex features so they can publish a game that the AI can reasonably handle. It seems now they add a bunch of interesting features without considering how the AI can handle them - and the one AI guy has to figure it out after the game's been designed.
I am sure 2K will stop adding such complexity when people stop wanting it. But you just have to read through the various threads here to see that most Civ players can't wait for new features to be added. There are numerous 'wishlist' threads where people express their ardent desire to have their favorite Leader/Civ/UniqueUnit added. So long as the market is there, I doubt 2K and Firaxis will worry much about the AI.
I might offer one suggestion, however, for a very good military game. Pick any level, any map size, but choose to play against only one other Civ, with no City States. I have only tried this once myself, so the sampling is too small to declare it always provides the desired results, but in the one game I did, It turned into quite the military contest.
I played England against Rome on a TSL map with all victory conditions checked, on King level. Perhaps it was because
the AI had nothing else to focus on, but those Legions are nasty when they have nothing better to do. It was the first time I made a serious attempt at a religious victory, but failed because Rome and England were at war most of the time. Rome/AI actually placed some key forts, kept the Mediterranean closed and developed a navy to rival England's. I, playing England, quickly settled the Americas, but it was real bloody business trying to break into Europe.
My concentration on religion right from the outset, I believe, put me at a slight production disadvantage that I never quite recovered from. By the time Rome launched its satellite, I was too far gone from any other victory aside from Domination. Unfortunately, the cities with the spaceports were too deep into Roman territory to reach in time. I believe the game ended around turn 220. For me, thats a really fast game, but it was fascinating. I intend on trying other one-on-one match ups in the future.