I believe I was only in the 50s, possibly 60s, when I beat Sephiroth at the end of the game, and it was quite easy. I didn't have Knights of the Round, either, so I think you should be able to take him.