For quests 13, 18, 34, 43 where it says "Defeat any monsters in the (certain) Dungeon rooms", it was found out that ANY dungeon room worked for those quests. So if you had all dungeon rooms opened, you can fight once each room to make the 20 defeats.