I have some work in progress pictures for some of the creatures, along with a little commentary on the process..
I started with a silhouette for each of these. Then I put a gradient over the silhouette and started painting over it.
And lastly I used a color layer to color the painting. I used a warm/cool pallet for the skeleton and ogre.
This helped to push the difference between different sections.