Where is the entrance to Hoardall's dungeon below Castle Woodhaven? I have searched every single space and don't find it.
I don't remember a dungeon there. I know you get quests from the Lord there if you have a certain class, but is there really a dungeon below that castle? Have you checked any walkthroughs?
All the castles have dungeons. (Likewise, all the towns have caverns beneath them.)
According to a walkthrough I found, the stairs down are at 11,9 in Castle Woodhaven. I think the way it works, though, is that you have to be "facing" the stairs before you can see them (i.e. just being in the same square won't do it). Try standing in that square and turning to face each direction.
Walkthrough I found is here, don't look at it unless you want to have most of the fun of exploration sucked out of the game for you:
http://www.gamefaqs.com/computer/doswin ... 7197/12139
It is very comprehensive and goes into great amounts of detail.
Now, damn you, all this talking about the game has got me wanting to play it again.