I always though Sephiroth was easy (especially at Level 70+), but Kurt Zisa was a pain to kill, and the Phantom, while long and tiring, wasn't that hard.