Really, MM's dungeons seamed to have a different feal to them than OOT did. not only were the based aorund an item you'd find in the temple (the arrow types) you also had to use what you learned so far about the different Masks, espeacially the transformation themed masks.
I think in both games, every dungeon was based around the temple item you found. In Majora's Mask, you used Deku Link for the first Temple a lot, Goron Link for the second Temple, and Zora Link for the third Temple. Mainly because they fit the surroundings. (Forest, Mountain, Water). I don't really remember the different types of arrows that well. However, I seem to recall you not using the different types of arrows AS MUCH as you use most dungeon items in their respective them.
So in a sense, Majora's Mask had 2 dungeon items, one of which was a transformation mask. While it was not really a dungeon item, it was used often enough to be considered in the same class.
In Ocarina of Time, like most games, you used the dungeon item extensively within the same dungeon you got it in, as well as against the dungeon boss.
I don't know I think it'd be fun to start out with that one. Maybe I've just played too many zelda games but even when I played OOT for the first time I passed the kid dungeons really quickly and couldn't wait to get big.
When I first got Ocarina of Time, I wasn't aware of the whole, travel through time and get older thingy. I was young back then and even though I loved the older Zelda titles, I wasn't into the whole, searching through Nintendo Power, or reading online about secrets within the game.