I remember having to properly psych myself up for the fight. I spent ages just standing outside the spot where you meet Ozma, taking deep breaths and picturing how I was going to fight him. He was impressive in that playthrough.
In later playthroughs, however, I've been able to destroy him with very little difficulty, which is a bit of a shame.