1. Play at impossible level.
2. try changing the AI_MIN_BEHIND_PRODUCTION or some such in diffdb (though it already gives the AI lots of bonus in my opinion).
3. Try changing GOAL_ATTACK or GOAL_SEIGE in strategies.txt
I doubt you'll see much improvement, but give it a try.