I really liked the callback to the Game Boy era in terms of style and music, good job!
I would suggest to fill the delay when changing stages with some sort of animation and to use a linear stage progression, instead of randomizing the levels or at least do something to avoid level repetition, since they mine the sense of accomplishment the player may feel (at least in my opinion) from having completed it.