Your best hope is to bait an Outrage and switch in Scizor, hoping it lasts 3 turns so you can KO it with bullet punch.
I'd use Ice Beam over Lunar Dance on Cresselia- these moves work well together for also hitting the ground types that can't be paralyzed.