Thanks, yeah the gameboy zelda games were a huge influence :D
Yep, the dungeon is procedurally generated every time. I'm pretty happy about my dead simple maze generator, it just puts down a wall between every 4 rooms and then the dead ends get turned into locked treasure rooms.