I wouldn't say it needed them. It made up for the lack of dungeons with the side quests. It was originally named to reflect that its focus would be on side quests (Zelda: Side Story).
Would I have minded there being more dungeons? Nope, the more the merrier. But I feel like the dungeons in MM...