This isn't available on the VC here or Japan yet, is it? It would be a pretty good candidate, especially if they can add online play. Can't be THAT hard.....
I played Secret of Mana a few years ago on the Wii virtual console with my wife. Very fun as a multiplayer game even if I have had trouble enjoying it as a single player game.
Pretty much the entire Secret of Mana dev team is now a part of Nintendo. Particularly 1-up/Brownie Brown and Grezzo. I'm guessing they're all currently working on remaking Majora's Mask for 3DS or the new Link to the Past game. Perhaps if Square sells the Seiken Densetsu license to Grezzo/Nintendo we'll see a proper new installment in the franchise.