I think that beating Sephiroth is more about skill than it is about levels. I mean he could still kill you at level 100. So it's like you said; you beat him at level 65. Some people can't even beat him at level 100.