Best Story:
I would go with Wind Waker here. It builds on the story of Ocarina of Time, and has one of the more unusual/unique stories in the Zelda series. It seems like one of the more story-rich Zelda games. The runners-up in my book would be Majora's Mask (if you do all the sidequests), and...