my first time through the game I was able to beat Ozma with some effort. The second timd I never could beat him, I think because I used other characters. The first time I beat him using Magic Hammer constantly while just surviving his attacks and healing.

Actually, the first time through I finished the friendly monsters quest. My second time through I screwed it up somehow, so that's probably why I can't beat him.