Nemesis was from Final Fantasy X.
He's the Omega Weapon look-alike in the arena. You have to have caught 10 of every capturable monster in the game, and beaten all the other fights in the arena to challenge him. By that time he's a big wussie.
I don't think there was one in Final Fantasy VI though.
