A heavy, high contrast outline is important so we can see them at range. A feint scoring outline of the brain would be cool too.
Decrepit poses would be cool. As for size, something like the IPSC cardboard targets would be ideal.
I think that whatever the cheapest paper will take the image is good too. No point in using fancy paper to blow holes in despite the level of artwork on it.