Thanks for the input. I am always looking for ways to improve the series, so all suggestions will be taken into consideration for the next game. I certainly don't want the AI to become the entire focus of the game (and if I can help it, it won't be). If we need to do some AI toning down, it will be done and even though I like to have fun with the genocide stuff, rest assured we've no intention of actually murdering players or pitting them against insurmountable odds.

Next poll will be on the Merc.
I do agree with Numahr a bit, I do like these mixed unit AIs, brings a fresh challenge. Sorta of like fighting the armies of TC, the varied units makes finding the right tactics intriguing. Certainly don't want AI that are pushovers or can be rushed in the first few turns.
I enjoy playing against both AI and humans. Some NvV and team play purists, as Rdonj mentioned, don't like the AI and RPG elements, and I understand this. Nothing yet devised can entirely replace the human element. And the scenario/RPG elements appeal to some and not to others.
However, I am quite impressed by the advancements in game AI that have taken place over the years. Contrary to what we might think though, the AI does not do things without rhyme or reason as humans may sometimes be said to do. The AI/comp can only do what its told to do. That being said, I'd love to play against an AI that fully approximates how a human would react and I think many AI programmers have attempted to do this by incorporating learning routines, personalities, or even random actions in an attempt to mimic human behaviour. Thus what seems to us to be nonsensical may either be an attempt at that goal or simply our lack of understanding of the programming logic behind it.
Rdonj, regarding the BI mod, actually only two indie commanders are made unsuable by the mod, The Barbarian Chief and Horse Tribe Chief, all other mages and commanders and a good number of the more "useful" (a somewhat subjective statement) units are still recruitable. Adding back in some units that humans actually might actually find some uses for is certainly very easy to do.
Game note: Thanks to rdonj, for coming aboard in a limited advisory capacity for Children of Crom.