Outcast's Path

with the Necropolis, you'll need money for caravans, but at least you'll have a decent army. The Dark Mage hero has enough magic, including raising the dead, and they definitely have more flying units. (In the end, I only had wyverns left among my flying units, which were stationed near the human city as support.)

It's best to give the Temple city either at the very end or at the beginning, so that you can build up your army for the final assault.