I think Sephiroth's introduction was handled quite well. The references to him and his power, and then you see him wipe out a dragon, while you deal it about 3 damage.

But Sin has probably got the most badass entrance. And I think the best.