Here's one: Since the AI never builds strongly armored units, I can usually just camp in a very heavily fortified mini-civ of 2-3 cities, then go on a rampage as soon as I have some master armor and lord hammers. Not really fun, and quite slow, but it works pretty much every time, any difficulty.
