Link was in SoulCalibur! (or at least his voice actor was..)

[Kroogah]

It's amazing what you can learn while browsing the IMDB.

Nobuyuki Hiyama provided the voice of Adult Link in the N64 Zelda games, and of course Smash Bros. He also provided the voices of Yoshimitsu, Siegfried, and Nightmare in SoulCalibur, and the voice of Batsu in Rival Schools/Project Justice.

Interestingly enough, the voice actor of Ganondorf (whose name eludes me at the moment) was also in SoulCalibur, as Rock and Cervantes...

And on a final note to all you DBZ-loving Nintendo fans...this one is almost too good to be true...Ryo Horikawa, the man who does Captain Falcon's voice, was also Vegeta in the Japanese version of Dragon Ball Z!!!

[MankeyMan]

There's a huge rumour going round the web that Nintendo 'rented' the 3D animations for the original adult Link to Namco for the new Soul Calibur, to make it a gamecube exclusive.
Apparently he'll be appearing as a secret character. Apparently...

[Kroogah]

And who started that rumor? Electronic Gaming Monthly, of course! Very good, class!

Who can name one other rumor that EGM started? Yes, that's right, the rumor that SONIC AND TAILS ARE IN SUPER SMASH BROS. MELEE!!!!

Hey, Ikaruga is coming to Gamecube. Maybe EGM will start a rumor that you can play as an Arwing.

I forgot to mention that the voice actress for Young Link was also in SoulCalibur, as Taki.