Well let's not forget though that was just a graphically update to the BEST Zelda game ever. But they could make something good for the 3ds. Personally I'd like to see a new fully 3d remake of the first game (with some expansions), ofcourse after we get our brand new Zelda and MM remake.
Even better idea combine the first two games into one. Adventure of Link is made into the second quest. You keep all weapons from the first part of the game, but can get more in this however the enemies are much harder.