Yeah still didn't do the Witch ... Unable to find the scroll-that-destroy-the-barrier thing ...
For the miners, they tell you the password to open the big gate South-East in the mines (To the east of the second encampment of Immaculates).
Don't know if you remember but the password begins by a "S" (can't remember the rest though, it was answer nー4 i think).