I'm not a 2D artist, but a programmer. Just felt I had to comment on your idea.
As it sounds REALLY similar to my current project, haha. A Lovecraftian 2D fighting/platform game.