So, Mesoamerica was apparantly very populated before the Spanish came along. The Tarascans, a rival state of the Aztecs, managed to raise 100,000 warriors when a party of Spanish came along and the Aztecs had around 300,000 themselves.
So, what if the smallpox and other diseases hadn't...