FYI - Sephiroth spars quite often with Angeal (or against anyone Hero-or-civilian who might be interested) in any one of the university/sports arenas available in the City.

Not that it might be a good idea considering he did kill Zelda - to be faced with Link, but to put it out there.