One thing I wish is for people to STOP comparing EU AI with HOI AI. It is way different. There are no planes in EU. There are just 3 land types and that is a rock paper scissor AI. EU AI is way way easier then a HOI AI would be. With all the different units and terrain it gets way more complex.
Not to put EU down but if I program a great Risk AI doesn't mean the AI for another more complex game will be good.
The task facing the programmers is big. They need a naval AI, air AI, land AI, cooperative air/naval/land AI, cooperative country AI, strat warfare AI and invasion AI. Not to mention the standard economy, diplomacy, espionage etc AI's.
EU is 10% war, 90% other stuff. HOI is 90% war 10% other stuff. And that is why the HOI AI will be much harder to get right.