I'm perplexed as to what video you are referring to in regards to a 3DS remake of Majora's Mask but I would like to see the title as well. It's not a top priority, however, and a new handheld Zelda game should be made prior to its release.
One legacy title which I wouldn't mind seeing remade for 3DS is Star Wars: Rogue Squadron. The game's flight mechanics would not only come to life in 3D but lend themselves nicely to the system's bells and whistles including the gyroscope and accelerometer. The developer, Factor 5, however, has since declared bankruptcy and had most of its recent projects cancelled so that merely remains a pipe dream.
The opening post requested that I post just one idea but nevertheless I would like to make a single exception. Super Mario Sunshine would also make for an interesting 3DS remake. Super Mario 64 enjoyed a portable version on the 3DS so why not spread the love for one of Mario's more obscure installments? Perhaps newcomers and veterans alike will find it to be easier and more accessible than ever before.
There is a problem with releasing too many remakes, however, at that pertains to not only forming a remake stigma on a given system. The marketing side has to be considered in making remakes as well. While it's certainly nice to relive a classic and release it to a new generation of gamers, oftentimes it's more profitable to release a new game. Every title in a franchise needs it's time in the sun to garner multiple sales. Releasing a remake on top of a new game or vice versa in too short a time span would bite into the sales of the first game. If franchises are to be churned out frequently then the solution is to follow Nintendo's lead and change the formula up a bit or rather add or remove the third dimension as Super Mario 3D Land and New Super Mario Bros. 2 show.