I really like the clouds in the sky, the texture chosen for that gives the feel of something very real. The sky is a really nice contrast to the clouds and even the whole piece. The mist above the far treeline is also well done, it really looks cloudy.
The color of the cliffs is a real creative choice for this artwork, and in this case it works very well.
The texture on the nearby rocks is unique and deepens it. I wish I saw deeper colors there, because it works so well in this artwork. The textures give good shape to the form.
Link's back has lots of detail, so it is hard to say if more texture would help or harm his figure. Play around with the style to see what works, because you are doing great.