I don't know if this is feasible, but I believe it would be- and might solve one of the issues with Stardock AI, which is that the AI has tendencies based on Brad which can make it predictable.
Adaptive AI. I want an AI that will sometimes (but not always, as that would be predictable as well) know your tendencies from previous games (maybe just count won games), and adjust based on that. If you're a rusher, it will prepare to be rushed- if you econ- it will try to disrupt that, etc.