Damn dude Im in love with this game. The retro graphics are beautiful. The random terrain generation provides an exciting new experience every time. I like how it keeps track of my deaths and wins. I haven't actually managed to win yet unfortunately as the random terrain generation usually screws me on the second level. Luckily there's a shop where I can get extra supplies in case I get stuck.
I love discovering what the items do. Finding out the use of the crosses was exciting like realizing you can push blocks in the old zelda.
I would recommend giving the shop an infinite supply of items. It sucks when you run out of bombs and the shop is out of stock.
Also can you make it so the game starts by clicking a play button with the mouse? Otherwise alot of people will be accidentally skipping the instructions at the start which also use a press of the space key to proceed. An easier solution might be to display the controls whenever the game is paused. Please don't reveal the secret of the crosses and whatever other mysteries you have included in this game.
I'm gonna have to give this game a 4.5 now, although currently it deserves a lower score, but I see you've been adding lots of improvements and this game has serious potential.