To put it shortly, Link is the Goddess' chosen hero. He probably doesn't disappear because the time shift stones are part of fulfilling his task as the hero. Perhaps he's just exempt from all logic that would hinder the completion of his quest. It's Zelda, so things like that aren't improbabilities.