Mayas for the America's: they can get 30 provs easy (that's on VH/VH). They can churn out troops so fast you can completely swamp the Spanish and English, even on auto. Sacrifice and no ransom, and exit Europeans pretty pronto. Aztec's are too busy with everyone else, by that time you get to them you're just steamrolling North.
Bring lots of archers and heavy infantry, and they're pretty much unstoppable.