ubertaco, i'm really curious..
is there a strategy game that hasn't lost its luster for you. One that doesn't have exploits, and gives up a better challenge without cheating? Don't worry, I won't spend my time knocking down whatever game you name (though I'm sure i could easily). This is more rhetorical. And the following isn't directed at in in particular...
Some people have expectations that are simply way too high to be realistic. Namely that there must be a single player strategy game out there that can't be mastered. That will continue to surprise and challenge months or years after having been introduced, regardless of the player's particular skill level and experience.
Won't happen. Never will happen. And if it must happen for you to enjoy the game, this isn't the hobby for you.
As for the expansion, i'll take a wait and see. I like some of the less intrusive features, but I (surprisingly) agree with ubertaco...I just hope the ai can handle it.