The legions of Longdead Horsemen you are bound to see soon will likely be an even bigger problem
If you aren't up against a fire or death bless, high protection troops work great (shadow vestals only deal 14 damage) and Machaka has it both for its units and commanders to thug with and a nature+earth to buff.