Well, Sephiroth was the world's greatest soldier; it's plausible that he's skilled at using his sword in both ways. He's also probably ambidextrous, which'd explain him using a different hand to hold his sword from time to tim.