I just spammed Death until it worked. I'd say do that and get the CP Egg accessory for double CP, then level up your characters and come back to challenge it again some other time if you want to use a non cheap strategy.