The Warcraft3 skirmish AI could be brutal, but only, basically, because it cheats, both in terms of gold and build speed. But i'm fine with that in terms of challange, in DoW2 the AI both didn't seem to cheat OR have any kind of actual coordinated battleplan. It's units just sort of seemed to wonder around like morons half the time.