I like the idea of varying the looks of these characters. Gonna be really difficult to make them recognizable as who they are though. Here's a first attempt.

Also, a GOOD DEMON HEAD. She's a keeper.

Also also, Knife Gal being silly.

Edit: Tried to fix the one drawing and only frustrated myself.