Played a few games now on my laptop, which means small maps. Using Patch I.
Sidar, Monarch difficulty, great plains map. I started next to the balsferas (literally) - their capital ended up 3 squares from mine. Wiping them out took longer than it usually would - they had archers before I has axmen, but then had trouble once I pulled out catapults and axmen. After that, I teched up a bit (got horse archers, FoL, and Priesthood), and attacked the Calibam after being invited into the war by the dwarves. Wiping them out, I faced vampires and summoned skeletons, but axmen, catapults, horse archers, and priests wiped them out. After this, I still had the lowest score (only time I wasn't at the bottom was when the calibam/balspheras had just 1 city left). My score is about 12-1400. The khazid are around 1400-1500, the Bannor around 2200. I'll probably be able to win this one, but its not guaranteed - will probably wipe out the khazid next and then hope I can take on the bannor. Khazid are following RoK, have (and lost) Arathendain and Bambur, and also have iron working and Maros. No idea about the Bannor tech levels.
Another recent game, summoned hyborem as Cardith Lorda around turn 115 (normal speed, monarch difficulty). Ended up next to the Grigori, who were using warriors, though they did have a heroic horseman. So far, easy pushover. Other players are the Clan, the Kurotaes, and 2 other unknowns. Unless they manage to significantly surprise me, the game is already in the bag. Not exactly surprising given the situation.
A summary of what i've seen.
AI is using much larger stacks - standard stack size from Noble to Monarch seems to be around 10 units minimum for an offensive stack, at least in the early game. Midgame, stack size seems to be more 20 minimum, and when one stack dies they'll build another and send it out, instead of trickling enemies in. Techwise, they have been able to outtech me, unless I have an incredible start. They will actually get all the early economy techs now, instead of going straight for ironworking and stall out. The downside - their favorite unit seems to be the archer, a not very good attacker. They also seem to like to spam units, but not use them all that effectively.
Overall, I'm pleased that they aren't a complete pushover. There's still room for improvement, but it is no longer a case of start the game, ok, I've already won, now how do I want to win this time. I usually still win, but its no longer guaranteed from the very start of the game.
-Colin