Majora's Mask is one of those games where all the side content feels very worthwhile. I think doing it all without a guide is probably possible, but in my own experience I could not find some of the masks on my own, and actually to this day I'm still missing a few heart pieces.