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!!!