This would be cool backstory to why he would possibly be in SS:
If you've seen Majora's Mask abridged series, you would know that Link imprisons Tingle in a red balloon prison. THEN,(not in the series,) He's blown away for several years until he ends up in Skyloft.
Of course this wouldn't be...