Actually, 'Safer' is a mistranslation of 'Seraph', meaning Angel. Hence 'One-Winged Angel' and all that.

My guide says that Bizarro (or Safer, I forget) will be more aggressive if Cloud is at a higher level. So don't worry too much about levelling, just get good Materia and Weapons.