Well, actually, there is a "magic strategy", but it only works with Fireball/Snake. In the arena, on the right side, there is a small bump in the floor which you can use to deflect the Red Demon's projectiles. You basically stand behind it while he shoots, then run under him when he jumps and...