As I said before, counter him with both immortality on your creatures and protected items. His raw fire power is not that great. I managed to kill him several times with 1 anubis (played with quintessence, to be on the safe side) and only 3 enchanted artifacts. The problem is as usual, that you only need enchant artifact for ~50% of the gods, so it's a waste of cards sometimes, and same for the anubis. What works against rainbow is useless against Ferox, miracle, or incarnate.