me recuerda a "earthworm jim" (exactamente por todas y cada una de tus descripciones).
no obstante lo jugé para game boy (tambien estaba para snes).
quizas sea ese...
w ww.software-dungeon.co.uk/images/2137_earthworm-jim-3.png
video:
w ww.youtube.com/watch?v=5KA9S91A66k