Actually the only thing you need to do to win is to kill Balk. If you're lucky, he'll charge instead of retreating. This is where Math Skills really pay off since you can hit enemies on opposite sides of the board.

BTW, don't bother stealing Balk's gun in the Lost Sacred Precincts battle. You only have a few battles to go before the end of the game.