Soul Calibur 2 is right. It has Link in GameCube, Heihachi Mishima in PS2, and (have NO idea why) Spawn in the 360.
The second one is not it, especially because it's the first time I've heard about it. :blink:
Here's the giveaway: I gave the hint earlier that it has the same name, but different numbers.