There's only a couple things you need to win: heal, fireball or lightning, and can draw a star for the special move a bunch really fast. I don't think i ever used a real move, it was always the special. It is a hard battle, and is very time-consuming so don't get discouraged.