have you considerd theming the dungeons around being a fortress or town/village? perhaps, even being responsible for monsters spreading back out across the map... And, bringing back the "kidnap" mechanic for captured warriors? (kidnap being for girls who fail quests/fall unconcious)?