Chacune des versions de Soul Calibur 2 comporte un personnage inédit : Heihachi de la série Tekken pour la version PS2, Spawn pour la version Xbox et Link pour la version GameCube. Invité surprise de cette version GameCube, Link, le héros elfique de la saga Zelda débarque donc dans Soul Calibur 2 ! Non seulement le perso s'intègre parfaitement à l'univers de la série de Namco, mais il conserve ses aptitudes acquises dans les différents opus de Zelda. On pourra ainsi switcher entre les différents items emblématiques de la saga, lancer des bombes en prenant garde à ne pas les tenir trop longtemps dans la main, utiliser un arc et des flèches, et même lancer le boomerang. Link est jouable dès le départ, et possède les quatre tuniques qu'on lui connaît dans Four Swords sur GBA mais aussi dans Super Smash Bros Melee : la tunique bleue, verte, rouge et mauve. A noter que ses projections font directement références aux Zelda, notamment lorsqu'il pousse un ennemi par derrière comme il pousserait un bloc, ou lorsqu'il monte sur le dos de son ennemi et le fouette comme il le faisait avec son cheval Epona. Un véritable régal pour les fans de Nintendo, d'autant que l'on trouve même le thème fétiche de Zelda dans le jeu. Enfin, le mode Weapon Master permettra d'acquérir des armes vraiment sympa pour le brave Link, comme le marteau, la grande épée des Gorons, l'épée Kokiri, la cane bleue et même le filet à papillons ! Autant de clins d'oeil qui raviront les puristes de Zelda, y compris les fans de la première heure puisqu'on trouvera même les coups vers le bas et vers le haut de Zelda 2 sur NES !