Apparently Aztecs do get cavalry. When I took their last city their remaining General went Rebel. And now they get a European Feudal Knight-style Generals Bodyguard unit. Bizarre.