Humorously, his first-ever appearance in his humanoid form with one wing was in Kingdom Hearts, 2002. There is a veritable hoard of games in which Sephiroth makes an appearance, both big and small.