Last year I dated a girl who was 22 with two kids.
Critically, it scored just as good or higher from most major reviewers and is consistently praised as one of the best N64 games, sometimes even ranking higher than Ocarina of Time. Sure, it didn't sell as many copies as Ocarina of Time, but I think a large portion of that is because there wasn't the huge delay between games like there usually is with Zelda games. Before Ocarina came out there hadn't been a console version of Zelda since 1991 -- that's 7 years between games. There was only 2 years between Ocarina of Time and Majora's Mask, and it had an rather odd premise that didn't appeal to everyone.
Still, selling 3.6 million units is a pretty decent number. Not record breaking numbers, to be sure, but still a solid title. Ocarina of Time 3DS has sold very well -- I think somewhere in the neighbourhood of 3 million units, maybe a bit shy of -- and if they could even sell half that number of Majora's Mask, they would be making some serious coin.
It's not like it takes a lot of money to retexture a game -- at least, not in comparison to developing one. And they've shown in the past that they don't mind putting out remakes.