I had the same problem back in raptor 1.1, i don't even remember how i won, but i remember using lots and lots of revives.
In EX i had no problem as long as i healed in between the battles.
BTW, in the game, Staraptor learns superpower, it should learn close combat, not superpower, and close...