I loved this! If you told me these were tracks from Super Mario Sunshine I wouldn't know any better. The mid section of of track 4 really gets the Zelda vibes you mention (those deep, sampled strings!) The execution of style is really impressive throughout.
I agree with another user that track 3 feels out of place. I would also lightly criticize the relevance to theme—I get a light-hearted taste of intrigue from this, rather than a runaway or full adventure. These small remarks aside, I thought this was superb.