I thought the difficulty was fine, but maybe you can add a 'hard mode' with lesser health?
Disclosure: I suck at platformers, but average at shoot-em-ups and most other games.
Thanks!