I'm confused, you left out the shadow under the yeti, and his tracks lead up to the kid and stop way before they get to the yeti. Also they should get a lot bigger as they get closer to the yeti because of how far back you pushed the cave. While soft brushes can be used effectively if used cleanly, they mostly end up distracting from the good bits of the picture as they have here.
The light source is very spotlight/flashlight looking, which is fine, but it doesn't match up on the kid. Actually based on what you have here, the present is the light source.
As for the stars, if you do your starry sky first, or on its own layer, you will find that it is much easier to prevent them from clustering around the edges which will give it more of a randomized look.
Now the good bits. Your line work is nice and clean, which I always love. However when put against the blurry shadows it really looses it's charm. The textures are a nice addition, particularly at the base of the tree behind the yeti.