It's actually pretty easy. Levels in FFIX don't mean a thing if you're well equipped. I done lvl 1 Ozma before and basically it's grind before and luck during the battle. Once you're set up, it dead in few tries.

The only truly unbeatable enemy in FFIX on all lvl1 is friendly Yan.