This was pretty great, apart from one major issue for me - the camera. I'm not sure why, but the joltiness of it made me feel almost motion sick - I wonder if, with how the levels were generated, it might have been a better move to make the camera's X axis follow you but the Y axis lock to your current level.
Apart from that, I could tell it's a great game. A lot of variety, a lot of fun to play, with well crafted procedural generation that never felt unfair, presented in a very pretty art style with good sound and music and good use of the 64x64 resolution. Great work!