I felt like a mastermind after I stopped losing to the A.I . . . even though I was still playing on easy. The A.I in this game is cruel, but once you get the hang of the game, wiping them all out gives a real sense of accomplishment :D
If you do make another game like this one, maybe you could have the capitals starting off in different area's other than the edges of the map? And maybe add special cities, with benefits that increase recruitment rate, or raise morale?