I want to help but I need some help since I got some questions.
The dungeon is part of the map or it doesn't matter the size?
apart from the sword and shield do you got into this point of the game?
what thief skills you masterz?
someone mentioned to add jumping roll etc into the dungeon, but what especially this are and how link can interact? which ones are exactly?
are we going to have mushroom jump like in mc?
apart from that some ideas I grabbed from MC map
http://loopyluke.com/zfgccp/LegendOfZelda-MinishCap-Hyrule.pngAdd those weird green vines in the mountain region for this link to climb he would either grab? or push? them not sure which into water to make them grow.
they will also be green vines that won't need to grow they will be there as part of the game, instead of adding ladders we add this.
(perhaps since it's the first map we could add the other type of climbing wall to get the player used to them before entering the dungeon or in the dungeon)
The big vine ( in the MC map left from Link house) might be the entrance to the dungeon ( perhaps you get a magical seed as a small quest by buying it or by doing X mission )
from the hyrule castle we can add those trees to make a small maze or as part of decoration for the dungeon.
Same with the death trees from the mountain area and the death trees from the overworld ( the tall ones)
The dungeon will be separated into two areas the tree part of the dungeon and the ground part if you fall you end in the ground area. or in another tree
the deeper the dungeon the darker it will get and if you fall you end in a creepier ground area ( tthink of the graveyard of mc )
perhaps if you go too high you end in a cloud area like in mc?
we can use the vines from the swamp as spikes in the map and use the bridges from the swamp too, just make horizontal and vertical.
add a raining area or a windy area.. ( how about both haha)
use the barrel from the first dungeon of MC too.
just some ideas to help BlaceBigBang, I will give it a try with the mapping once I find time.
Also since it's the first dungeon we must make the player use almost all the abilities he has like jumping wall running, hiding from enemies, picpocketing etc, to make it more as a gimmick and to make them get used to how the abilities will help them beat the dungeon