Gettysburg did have the best AI I think. Though it did get a bonus on the high levels.

Shoguns AI held up fairly well considering how much I played that game. It was only ranged units that it was terrible at.

I thought the thief AI was pretty good...guards scared the heck out of me on more than one occasion.