hmmm...
I have to disagree with the group here and say Battle AI...
I think it harks back to the roots of the game, and so much more would be forgiven if the battles where genuinely challenging more of the time... Sure decent campaign AI is necessary to ensure that the AI is chosing to fight at appropriate times and sending appropriate forces but the enjoyment of the battles are the key I think (IMO of course)...
To expand on the point, when I give up playing after a long session, it is not because I am in horror of the next silly thing the campaign AI mmight do, it is because I can't stand another large cookie cutter battle today. Build a solid defensive (or offensive it does nto really matter), trade missile fire, attack the main line, flank with cavalry, win... It is not a matter of worrying about losing, just about how bad your casulaties will be....
Bookmarks