I played this game and found it very enjoyable, the only thing I don't like about it is how stiff the main character looks when she runs and jumps, I know you're trying to conserve sprite space but you could still manage if you had her arms in a different position while running or jumping, I know the enemies look like that as well but it kinda works better for them. Ninja gaiden runs and doesn't look as stiff and he doesn't animate. Other than that I think a great feature to add would be to be able to skip the dialog, it's annoying when I talk to the same character accidentally and they won't shut up.
Your game is pretty addicting and fun! I love how you pulled off the parallax bg, I just hope you can find more ways to "fake" more stationary objects into it, to create the illusion of a 2 layer background. It's a little obvious the parallax background is actually separate from the main background, but i'll let it go since you got plenty of time to fix that, and even if you don't I still find it cool.
Good luck with cleaning it up, I'd love to see it made into a cartridge, I would for sure buy this game!