Since we're getting a Twilight Princess and Majora's Mask pack, I'd love to see 8 bit versions of those overhead maps.
Top of the map would be an 8 bit sky, then below that from left to right, 8 bit frozen mountains, 8 bit Zora's Domain and 8-bit Rivers.
Below that from left to right, 8 bit Desert Ruins, 8 bit Hyrule Field, 8 bit Hyrule Castle, 8 bit Death Mountain.
Then left to right below, 8 bit Gerudo Desert, 8 bit Lake Hylia, 8 bit Hyrule Field, 8 bit Kakariko Village.
Next is 8 bit Forest, 8 bit Forest Ruins, 8 bit Poison Area, 8 bit Caves, 8 bit Forest.
Below is 8 bit Forest mostly, with an 8 bit spring and village in the middle.
Then Majora's Mask.
Basically, this turned 8 bit.
New 8 bit items would be put it in too.
Hookshot replaced with Clawshot.
Dominion Rod added for awakening statues, revealing enemies.
Fishing Rod added for catching fish, revealing enemies.
Candle updated to Lantern.
Spinner added to cross paths to other areas.
Ooccoo added as "Restart Mission" tokens.
Iron Boots added to activate weight panels.
Ball and Chain used to break down barriers.
Raft, Ladder, Power Bracelet, Harp, Digging Mitts and Recorder removed for Twilight Princess Map.
Skulltulas replaced with insects.
Majora's Mask Items.
Pictograph reveals enemies in place of the harp or recorder.
Deku Stick catches webs on fire, to replace the candle.
Magic Bean replaces Digging Mitts to open new areas.
Water Bombs replaced by Powder Keg.
Raft and Ladder replaced by Land Deeds to unlock areas and Deku Nut to reveal enemies.
Power Bracelet replaced by Bombchus.
Bottles replaced Oocca/Harp/Recorder.
Skulltulas replaced with Bomber's Notebook pages.
I don't think the layout of the Adventure Map is going to change. Considering I've played on the Master Quest Adventure Map, II can truthfully say that the layout is the same as the original Adventure Map. The only difference is what content is available per map.
Well, it's also meant to be based on the first game's master quest. It might not mean anything, but that was the intention.