John,

I think one of the best ways to make the harder might be to use a script that spawns a Generals unit for the AI every 5 turns or so as long as they're underneath a certain amount cf to their city number. The AI using captains to lead big armies does a lot of harm.