Maze can be a real pain in the neck, but with a lot of Will Energy, or Will Potions, he's a snap to beat. First off, you will need certain things:

Battle Rush (The move that propels you forward, knocking down whatever is in your path, preferably high level).

A good amount of Health. He's very hard to hit at the beginning, and his lightning takes 43 health.

Many Will Potions.

Get close to Mazeand keep using that rush technique. He'll be knocked down. DO NOT give him a chance to get up. Knock him down again the second he gets to his feet. Continue this until he teleports. Now you need to find him and do the same thing. He has an explosion attack, but oddly enough, it won't hit you while you do this.

Keep rushing him until he's dead. It takes a long time, but is worth it.