As stated by an awesome few above me, Majora's Mask is not a direct "Link talks to Zelda, now Link goes to Termina immediately" sequel. Obvious tells?
1. He's grown enough to wear the Hylian Shield on his arm, not his back.
2. He now rides (owns?) Epona, who appears to be larger than in
OoT Child time, which implies he's been chilling at the ranch.
3. Zelda has given him the Ocarina of Time and taught him the Song of Time again, even though they no longer need to open the Door of Time.
With these things having happened, I don't think it's that unlikely that Link wouldn't have gone and hung out with Saria and learned her song at all, or started a friendship with Skull Kid before he disappeared.
Just because we don't see it happen doesn't mean it didn't happen.
On the subject of the Moon's Tear, I'm with the taunting argument. Majora is trying to make you think you can do anything about him.