What the hell is that? Is that even a person? If it is, it looks horribly mutated and disfigured, like as if it's made out of wax and got melted.

Maybe it's just my unclean mind, but that thing there looks like a thrusting dong. lol

in anycase, it's well designed and well animated.

Also, I'm totally diggin' the weapons thing and the starry space scene with the ships. I would totally play that.

Only critz I got is you could kinda make the shine on the head of that machine on the first one move as it thrusts to improve the reflective look.
If you don't understand what I mean, imagine standing on a sidewalk and looking at a car drive by and watching the shine from a streetlight overhead move along the curve of the car as it passes by.

That's a great Hellboy!

My only crit on it is that his feet are too small. They look so dainty for a big burly man.

I think you could go with a lighter tone for the outfit. It's too dark to read the lines. However, if you add contrast, lights & shadows, then you could keep the dark outfit and it would look good.

And a personal preferance... I think you should give him a propor ninja sword so that he reads better as a ninja rather than some ghoulish monster with a huge knife.
I personally have never been a fan of the "penis-sword" <=(swords that are as large as or larger than the person weilding it). It always looks silly and it makes it look like the character is compensating for something else...
There's enough anime with penis-swords already. lol

McGruff! ^_^
I haven't seen him for years now.

Just wanted to pop in and say that your latest edit looks awesome. I'd say you got it now.
Looking forward to seeing the new and improved sprite animated.