The main other one I would add is the ability to coordinate an invasion better.
This is the big one for me. they should attack only when they have a enough units to be fairly sure of doing some damage, rather than sending the units to your teretory as and when they are built. Also they should keep the fast and slow units together most of the time, instead of letting you kill all their cavalry first then their infantry coming up behind to attack. Unless of course most of the cavs can reach and capture your city, rather than using all their moves to sit outside your fortress city just waiting to get hammered.
Possibly could me harder to implement, but if the AI could choose the order in which they move their units, rather than just in the order they come. At least it should order them fully healed before damaged, and attackers before defenders, possibly?
Haddling the sliders generally should be imporved as well. Not only the lux one, but if they discover iron working and have a load of wariours, then they really want some money.
I would prioritize the use of armies before the use of artys. Armies are so powerful now that the AI should use them as the defult for MGL, perhaps after the forbiden palace. Unless to solve my first complaint they make huge a SoD, I cannot see how they could use artys without getting totally abused by the human.
Still the AI does improve with each version, so they are going in the right direction. The meja tell us that the games industry is aiming at a more diverse sector of the population now, so with any luck it could be comercialy viable to prioritize this over flashy graphics, features they can advertise. I am not convinced though.
[EDIT] I just remembered another really easy one - Someone tell the AI that workers no longer blockade the coast.
And I just noticed, why is there a poll as well as this thread?