As a completion player myself, let me tell you that it's really not worth it for FFIX. It's much more enjoyable to do the Level-1 Ozma challenge. You still get bragging rights and the knowledge that you went above and beyond in completion of the game.
But if you are doing a completion run of the game, there is really no way around it other than to sit with a guide right by your hand and follow it. And that really just isn't too fun.
--
Sunbro.
http://i.imgur.com/ZhLrT.jpg