Hahahahaha .... You too? I don't feel so bad now.
The very first maze I went into, I did the exact same thing. Fought the minos, found the center, and not one frigging lock pick.
I am smashing every thing in sight right now. After I discovered that crystals spawned outside of the dungeons, a set of T3 Steel Armor was all I needed to farm drakes for their scales and make my precious T3 Legendary Armor.
Right now I am off to make one of the oddest armor sets I have thought about. T3 Bronze chest armor, T3 Iron bottom armor, T3 Royal Arms, and T3 Royal Legs. Why? The bronze top doesn't cover the boobies, the iron bottom doesn't cover the booty, and I never made any royal armor before.
Imagine your favorite Island
slut warrior streaking around murdering trolls ... bare ass naked.