If you're careful, you can build a pit, line it with walls (stone) and build above that. I've done it. It takes a little work to get it right but you can absolutely make castles with dungeons. Just remember that you hit a point in the mountain where you cannot dig down/into it anymore, so if you find you hit a spot like that, you will need to be flexible and a little creative.