Just made it right before the Snowhead temple, I absolutely adore this remake, I had to force myself to put it down. Everything from the visuals to the adjustments to the game's pacing is absolutely fantastic. It is a visual treat and it's a joy to not only rediscover things from the original game, but to find new things as well. I didn't think I'd be surprised after reading so many spoilers prior, but low and behold Nintendo managed to surprise me with what I thought would be a simple reskin of the original game.
Speaking of pacing, playing this remake reminds me of how buttery smooth the game flows if you know what you're doing, especially in comparison to other 3D Zeldas. There's plenty of times in just about every 3D Zelda I've played where you will find yourself completing boring, arduous tasks for a bit before you get to the good stuff. In Majora I feel like I'm never not moving and the "good stuff" just keeps coming. From characters to controls to puzzles and environments, Majora always holds up as something special and fun throughout, whether it's your first playthrough or your eight.
The New XL is awesome too. I never gave a shit about 3D until using this, it actually makes the game look better. Characters and environments have more depth and appear more rounded out, and everything just looks a bit smoother. The camera could use some work in Majora particularly, but the game wasn't designed with it in mind so it's not like it's game-breaking in any way. I've found that if you try to reposition it in many areas, it will latch onto a piece of level geometry for a split second before actually moving. Not the biggest problem, but it can be a bit jarring.
Awesome remake of my favorite game. I'm excited to see what Nintendo produce for the New 3DS. Just in terms of scale, Majora is really setting the bar high for high quality, AAA titles on a portable console. I'd love to see more games like it on the New 3DS in terms of scale, production value, and replayability.