I lost to 49th battle Palmer's Cresselia the first time, as well. The way I see it, there are two reliable ways to beat it:
Taunt it as soon as possible so it's forced into spamming a move with 20 base power (even 60 power isn't bad, if it gets off one Calm Mind). I usually run Taunt on...