Gunpowder and cavalry are your friends! Don't try to match the aztecs in fierceness, they'll always beat you. Infantry is useless against them, except for pinning down a line. Cavalry, artillery and arquebusiers will destroy the Aztec morale though, after that, your infantry should be able to rip through them!