Although there's no fire magic, it can be compensated for. For example, taking "Thunderclap" in the air, which reduces initiative. Priestesses "shoot" with lightning, and I also have a hero with the "Blood" reputation and "Watery Grave," which increases air damage. Another useful ability, as I've found, is Ice Pick.
And among the units, my favorite is Yuki-onna; their spell "Ice Shards," if you set up the trap correctly, is very effective.
As I said, you jump, and on the next turn, you move away from the trap, and it's fun.