[Nerfix]

Even their better units are dirt-cheap in resources. I use the warriors with Javelins and Feathered Warriors. With a decent income you can crank out huge numbers of troops and Priest Kings can forge Wineskins and Cauldrons. If you need to build sacred troops, sacrifice before building them as you can get more of them if you have higher dominion. The "full-speed blood" aproach isn't bad, but i research some conjuration and construction to get Vine Ogres, Ivy Crowns, Thistle Maces, and Cauldrons/Wineskins.

You should take Order and Growth with Mictlan. Magic is also good and they can even tolerate Sloth.