I remember a debate a few years back as to who would win between Superman and DBZ's Goku. I clearly said Superman, since Goku has no Kryptonite. Boy, were all the DBZ fanboys pissed.

In this one, I STILL say Superman, by the mere virtue that Superman's sole weakness is Kryptonite, and Sephiroth has none.