I'm probably not the best person for information in regards to dungeons, but I thought there was a mine dungeon as well? I'm not so sure now, cause the NPCs like to make things up sometimes.
I do believe you can finded key pieces in dungeons and once it's whole you can enter next dungeon.