The Aztecs could still be made challenging by weakening their troops stats significantly but giving them much more troops. That would be more fun and more realistic IMO.