I'd vote for the AI making more troops and fewer ships (but more than in MTW!).

I faced a huge number of Greek ships in the game I'm halfway through right now. They didn't bother me, because I then just finished taking their last remaining cities. Having loads of ships didn't stop me sneaking one through with an army and wiping them out due to lack of men defending their empire.

Oh, that and I think it's weird that an army of Equites can beat anything I've seen so far. Even spears-charge in the front, stop short, have another unit charge in the back. When they start to turn, have the original unit finish the charge. Which ever unit is caught between the two routes and is cut down.

I really can't be bothered to mess around with phalanxes since I can just charge everything in the front and if that doesn't work, send some cavalry around the back. Works every time.

Let's not forget seiges, too. The AI loves to have units stand in the main town square and resolutely not move while being killed by archers.