It's certainly possible! I managed to do it without looking at one, though I did have a pretty good idea of where a lot of things were from having watched an LP previously.
With the way Majora's Mask works, if you miss an event, you can simply play the Song of Time to reset time to Day 1 (don't...
Majora's Mask
To preface this, I don't think most Zelda games are particularly difficult to 100% as much as they are tedious. For most, it's just a matter of checking every nook and cranny and talking to every NPC to find all the secret goodies. This is even the case in Breath of the Wild, only...