It is totally possible. The trick is to make it a Jump n' Run. Climb the hills, jump from rock to rock and get high on the rocks. Uh, I mean, climb up and you will be rewarded with great views. Wait for a thunderstorm, this will make it even more epic. I love the mistlands.

You might want to defeat Yagluth first, for his reward will help you there.