Pokemon: Garchomp
move 1: Swords Dance
move 2: Fling
move 3: Dragon Claw
move 4: Earthquake
item: Iron Ball
ability: Sand Veil
nature: Adamant/Jolly
evs: 252 atk/252 speed/4 hp
The concept should be pretty obvious - Swords Dance on the switch, and if/when Cresselia comes in, smack her with a 140 BP dark attack courtesy of fling. Jolly needs Stealth Rock up for a sure KO (87.61% - 103.15% to a 252/252 bold Cress), while Adamant stands a decent chance without (96.17% - 113.06%). The real problem that comes to mind with this set is that Iron ball IIRC always makes you slower than the opponent, meaning that Garchomp is forced to take one hit from Cress. Ice Beam from Cress needs a fair amount of sp atk investment to KO, though, so...meh.
Edit: Actually, in retrospect, this might work better on Rhyperior. Higher attack stat for a sure kill, isn't crippled as much by the negative priority of Iron Ball, and it can probably take a hit from Cress's puny sp atk, especially considering very few carry Grass Knot. Though Stone Edge would likely do a number on Cress as well.