There are some talents and things that are making life way too hard for the AI. Removing or reducing a few things would make it so the AI wasn't such a pushover. Please list the things in this thread you feel are making it too easy to beat the AI. What I think needs to go:

The organized sovereign talent. It needs to go immediately. Also Teleport. This spell needs to cost a lot more. I would say at least 15 mana, but maybe it should even be 25. Right now if I see a threat I simply teleport to my main garrison and then load up my huge army and teleport to the threat. SO EASY. imo teleport is the strongest spell in the game. It should either only work on the caster, or if it works on caster's whole army it should be a level 9 spell with much high cost.