Jos Ballenbak
Zombiehunter, duh.....
You also had a horrible rome clone, but I can't remember the name.
Empire is still just completely worthless as a game.
The AI is very good in Medieval II, in my opinion.
And besides that, there still isn't any other game in a total-war style or anything similar to it set in the 1700s that is anywhere as good.
I recall it doing exactly the same in Rome and M2 (though with an added shuffling its units around dance in M2 sometimes as it suffered from a massive brain fart).The diplomacy is bad in R:TW, but the point of that game is to steamroll Europe, not be a crafty politician. The AI is very good in Medieval II, in my opinion.
It's not just the diplomacy in Empire, it's the battle AI -- if you can call it that. I actually think that the AI was just coded to march everything into a waypoint, and that's it, because no matter the relative size of the armies, how much artillery I have, the terrain or anything the AI just marches its units down a corridor into death.
/facepalmsCossacks II.
Cossacks II is similar to Medieval I in that it has a main campaign map with large provinces and you fight battles on ground level.