Yea, if you level up, don't level up too much since Safer Sephiroh's level is determined by Cloud's. So if Cloud is level 99 with 9999 HP, Safer Sephiroth will be 99 and have about 1,000,000 HP. I had to use KOTR and Omnislah multiple times to beat him at level 99.