Back to the topic, AOC created 5 new civs, and 3 of them- Aztecs, Mayans and Huns being OP.
AOC was balanced not because it made new civs, but because it fixed balanced issues compared to AOK.
Actually koreans was the only civ to be nerfed in any patch, so koreans were also OP. Azt got free loom, because they were slightly UP.