In Mario and Lugi: Superstar Saga, Link was supposed to make a guess appearance in the Cafe Area, along with Samus,Wario,Fox, Olimar and an Excitebike Racer.
Links dialouge in particular went like this:
Cashier : Whoa! Link! The Hero of...what
is it, now? Anyway, long-time,
no see, buddy...