I only tried to fight Sephiroth once, and I died very quickly. Of course I was only level 50 when I tried. :x

Kurt Ziza and Phantom were easy though, and I haven't tried the Ice Titan yet. I should probably load up my game and give them a shot. Everyone is level 99. :rolleyes2