Cool atmosphere. Cute main character design. I didn't have any difficulty with the controls. I really like the music, also. And I do like procedurally generated dungeons.
I found that I could definitely get a lot further by being strategic in my movements, but I was never able to "win" the game. One time I walked through a gap in the wall and fell down to infinity. I didn't get to a game over screen and couldn't restart by pressing Escape; I had to Alt-F4 out of the game.
One small point: I would have preferred if the art style of the enemies was closer to that of the main character. They look a bit menacing.