While I realize that Paradox has to deal with time and resource constraints and a product is never perfect at release I do really think Paradox dropped the ball with the AI on the release of HOI3. Ultimately, HOI3's AI will be compared by its players to paradox's other products, and although those other titles (like HOI2) have gone through numerable iterations and have been improved upon drastically since release, it is not HOI2 at release that will be compared to HOI3 but rather HOI2 as it stands today that will be compared to HOI3.
For many of your customers when they play a game (myself included), while features are important, it is ultimately challenge that defines the enjoyability of a gaming experience. If a game isn't remotely challenging then it isn't fun, and nobody can say with a straight face that HOI3 shipped as a challenging game--the player cuts through the AI like a knife through butter. I really must urge paradox to improve their game AI to at least near the point of the previous iterations of the franchise before release.
For camparison, I'd like to point to EU:Rome. While not one of Paradox's most popular titles, in terms of challenge EU:R lived up to the expectations laid down by EU:3. Generally speaking, the AI provided just as much as a challenge to the player in EU:R at release as EU:3 did at the time of release of EU:R.
I think what i'm ultimately trying to convey here is that AI really took a secondary role to features in HOI3. Either the game shouldn't have been released until the AI was near the level of HOI2 AI or features should have been abandoned in favor of a better AI. If people enjoy the game because of the challenge they will be willing to shell out more money for more features in future expansions. However, people are not willing to shell out more money to fix a shoddy AI. AI needs to be a greater priority for the release version of a product.
I'd like to add that this problem is only compounded by the ridiculous standards by which games are reviewed today. Often reviewers are so completely absorbed by features (since perhaps talking about features makes for better reading than challenge) the AI really takes a backseat in their reviews about games. Since reviews racket up sales, it is unsurprising that developers are more often more concerned with features rather than challenge. I need only to point to empire total war for example... a beautiful game with excellent mechanics only to be saddled with the poorest excuse for an AI at release I have ever seen, yet it has somehow gotten "instant classic" ratings by numerous popular reviewers and has been ridiculously named strategy game of the year by IGN. Sadly, I do not see this cycle of feature dominance over AI in reviews being changed anytime soon.