You know, now that I think about it, can't some of these be done by a technique called Frankenspriting? Frankenspriting's where you take certain features of a character set and merge them with another feature on another character set (Example:
http://forum.chaos-project.com/index.php/topic,629.0.html , really ancient topic by the way xD).
For example (On
) you can get that bald man character set, find some fancy suit to clothe in, and then edit the skin tone and splotch the blood all over.
It'll be harder for other ones, like the spider or the baby, but at least some of these solutions might be solvable like this. Of course, this is all null if you don't use the RTP-stlyle of graphics.
Also, if things get really grim, you can always rip sprites from games, or not include the character set, making them only appear in battle scenes.