Something new. I don't understand the big clamoring for a Majora's Mask remake. Unlike Ocarina of Time, Majora's Mask doesn't have any reason to be remade, at all. OoT had two major reasons:
1. It was a critically acclaimed title, best game of all time, and was the most famous Zelda title. Remaking it for the anniversary makes sense. Not for Majora's Mask though. It's just another game, so if they remake it then they should remake the entire series, which clearly is a pointless endeavor; we'd never see a new game. Not for like 10 years.
2. Ocarina of Time suffered from one major flaw that was easy to fix: its graphics. They looked okay for their time but by now they're quite dated. Taking the most beloved game in the series and making it look gorgeous just makes sense. Majora's Mask looks far better by comparison, and it's no where near as beloved. Any other "flaws" Majora's Mask might have, like the time cycle or difficulty, are key components of the game, bad or not, and there's no way they'd be changed in a remake.
There's no reason to look to the past for games on the 3DS. That's just holding back the hardware, which is capable of new experiences and is wasted on old ones. People are just fangasming over the idea of a remake without thinking about the relevance or value of one logically. <_<
Ocarina of Time 3D didn't even effectively use the 3D technology. They should make a new Zelda game that is made for the console. I want to see what new ideas and experiences they can come up with, not dwell in the past with old titles that still stand fine on their own. OoT 3D made sense, but no other remakes do. We need a new game, a new experience, and new ideas. So the Zelda series can move forward.
If you think about it, the Zelda series has been stuck in a rut for a while, never coming up with many new ideas and just reusing the same formula. Skyward Sword seems to be changing that, but there's no reason for them to not do that on all fronts. Making more remakes would just be more of the same, except worse since instead of new games with the same style, it's just pumping out the same old games. Not changing is something the series has been criticized for, and while I don't think it's necessarily always bad, I think getting lost in a tide of remakes is different; far more extreme and problematic.