Prince is fairly low difficulty wise, but the main problem lies somewhere else I think. At some point the AI apparently got a different script regarding unit production. I play on the highest setting and and I can remember when I managed to get to "endgame" but there was absolutely no chance of winning for me because the AI had stacks of 60-80 guys waltzing through my territory. With the current version, the AI factions are behaving more like sitting ducks, produce considerably less units and keep most of them in their cities. So anytime I make it to endgame now, I pretty much already won and can make a new game. Sure, the old way was probably overkill (at least on the higher difficulty settings), but the current situation doesn't really provide any challenge after you made it through the build-up phase. Not sure how to fix that, my only idea would be to again dial up the AI stack size a bit.