Very nice animations and pixel art! Game feels really solid also, got minor troubles with mushroom enemies, but overall it was a breeze completing this game.
I ended up navigating the map, as it felt faster and was just easier. Maybe there could be done something to make map useful, but will not make player crawling the map, instead of dungeon itself? Removing enemies, potions and keys from the map could also help.
Randomly generated dungeons felt same-ish, so while enemies changed and topology changed the grand idea of each floor was almost the same - corridor leading to a room, then again and again, rinse and repeat. I feel like adding variety to random generation will make each level more remarkable.