I think the woodcut monsters appear different colors because of the thickness of the lines. The dragon is made of much finer lines than the fish and looks lighter. The fish also looks a bit more pixelized. You could try fixing this by playing with the curves of the fish and trying to lighten it up a bit, or give a slight blur to the dragon.

I'm not allowed to comment on rivers yet.

Yes, I think you should color the mountains.