I think I either rented or borrowed WindWaker and completed it that way first. Then I finally decided, "I want to buy this game!" and started looking for it at a good price. I ended up finding a twin package of WindWaker and OoT: Master's Quest, which I had thought I would never find.
I've explored the entire place, too! It's so much fun discovering a new island and setting foot for a new adventure.
I'm also one of the few people I know who really liked Phantom Hourglass, for the same reason.
Alright, I'm off to sleep. Good night.