Well, the mines were slightly difficult, but I found a good way through them and I didn't even use the hints. Just follow the bottom most path with the ladders leading down. As soon as you cannot go any further, save, and start going through each of the caves to defeat the Deadly Seven. Soon, you'll find one with a path behind him that won't let you through until you defeat all seven.
It's what comes after that's the annoying part.