Quite fun, but one change I'd make is to lock the 'game over' screen for a bit, before you can start a new game. The reason is that when I was killed, I'd still be pressing buttons as I tried to battle a monster, so it felt like a new game would start out of the blue, and I didn't know what happened.
For my video, I duplicated those few frames for a couple of seconds in length, so it can actually be read.