The Legend of Zelda: A Link Between Worlds draws heavily from the SNES installment in the series, The Legend of Zelda: A Link to the Past, and designer Eiji Aonuma says we'll see a few returning faces and Link will (re)encounter some familiar foes.
In a brief Q&A on Facebook, Aonuma says most enemies are "touched up" versions of their Link to the Past counterparts. "We've recreated a very similar world to that game in 3D so we thought it would be fun if the enemies there fought in the same way as in A Link to the Past. However, since the 3D effect introduces the new concept of height to the gameplay we have changed some attacks so that they take height into account." Aonuma specifically calls out Sahasrahla, the elder of Kakariko Village who guides Link on his quest in A Link to the Past.
A Link Between Worlds will also allow players to tackle dungeons in any order, though Aonuma clarifies, "each dungeon features new ideas involving the item you need to use there, so there isn't some kind of process or order you can follow to make it easier." Aonuma adds Mother MaiaMai, a creature that looks like a giant Octorok, will exist between both Hyrule and Lorule – and if Link finds all of her MaiaMai children, he "may learn a little more about her."
Finally, Aonuma concludes his post by saying Nintendo has heard the cries for a The Legend of Zelda: Majora's Mask remake on 3DS. "It's nice to see such a strong response to this title and we haven't forgotten about Link's adventures in that world. If you play A Link Between Worlds, you may better understand what I mean by that."