Aside from the heads, the bodies are all the same. It would be very hard to distinguish characters in game like that. I know colors would do the trick, but it isn't exactly eye candy like that. I'd suggest doing some variations of their bodies and legs to make it more visually appealing.
Good work so far.
I know the bodies are the same, and yes, I was planning on adding variations to the body. Like I said, these are working characters meaning they're not final.
Also, you have keep in mind that these with have to be fully animated and sometime small details on already small sprites don't translate well into animation.
Thanks for the comment none the less.