I also recently got a 3DS. Working my way through Link Between Worlds and Ocarina of Time 3D. The latter is arguably better than the N64 version. As for the former, it's like 25% remake and 75% sequel to ALttP. A very weird concept. If it was completely original, I think I'd like it more, because it does have a lot of really strong new ideas in it. As it is, it's very, very good once it gets going (especially after three or four dungeons). It handles non-linearity better than Breath of the Wild, in my opinion. The bosses are surprisingly intense, and the controls and screen transitions are the best in the overhead 2D Zelda pantheon.
I have to back up Abnormal Freak on the greatness of the original N64 Majora's Mask. The game is totally built around the time limit on purpose, and is honestly really fair about it more often than not. It's meant to be challenging and have you manage your time (like, say, Pikmin 1)--which plays right into the themes and mood of the story. You're supposed to feel the stress of a world facing an apocalypse. It and Ocarina are neck and neck. Ocarina has more of the classic "epic" feel, but Majora's has a more fleshed out world and more innovative eccentricities.
From what I've read and seen about Majora's Mask 3D, it really went overboard on some of the changes, and kind of altered what the core experience is supposed to be. I'm going to check it out eventually, but I'm pretty upset at some of the changes--permanent owl statue saves, no momentum for Deku Link's spin move, no speed swimming for Zora Link without magic, bosses have more blatant/corny weak points, etc. I did get a chance to play a demo of the game when it first came out at a store, and I did think it looked great and that the 3D camera control was a nice touch. I just wish it'd been more faithful like the Ocarina of Time remake was. Some of the changes are kind of to the extent of if you got rid of the alert phases from Metal Gear. They're that fundamental, I feel. They're taking away some of the consequences and learning process through exploration and trial and error. Others are a plus/minus situation. Like, once you can control time more, it makes it easier to get to the time when certain events happen. But before, you would go in different increments and multi-task during the time you have to wait between events. It also made finding those events more surprising and rewarding in some ways, because you couldn't just skip ahead to them to find them. I think it'll feel a lot less organic and more like this game is on fast-forward now with these new updates.
Truthfully, I'm still waiting for an overall 3D Zelda experience that tops Ocarina AND Majora's Mask, because they're still the best in the 3D space, in my opinion, and Breath of the Wild really didn't do it for me.