Your characters definitely aren't strong. I Could kill him in 2 turns at that point, and some people can probably do it in one. I can't be bothered to level up characters and I still have no trouble with him.

If you really need help, just go look on gamefaqs.com. I can't be bothered to find out what you need to do.