I've beaten her twice using nuzzle from a sturdy togedemaru, followed by a perish song from altaria once i weakened it enough for her to either heal or get paralzyed. Odds, theoretically speaking, are a bit more consistent than destiny bond, but both strategies work.