Yes, the AI had the military know-how of a cheese sandwich!
During the game, all you had to do to trick it was leave a poor
defenceless Caravel sitting around looking innocent, and when it was
attacked, the enemy would suddenly find themselves facing a Fortress
with half a dozen artillery pieces, which would promptly blow them to
match-wood!
My strategy never included building churches - by the time the flow of
new colonists from Europe slows up, you're producing so much food you
don't need them. I very rarely used Missionaries either.
Trade routes were useful, but with only 4 stops, were somewhat
restricted.
What about the Indians? I tended to learn special skills from them &
leave them alone otherwise - but once they got too stroppy, look out!
And once I'd added George Washington to my Congress...
--
Paul 'Charts Fan' Hyett