As a rule, I always steal as much as possible with Zidane from the beginning of the game. Each successful steal increases the damage done by thievery (gamefaqs can give you the formula). By the time you get to Ozma it should be no problem to have max damage with Zidane.

As Chris quoted, even with the best of everything there is still a little luck involved to survive Ozma.