It is tough until you get some items (no spoilers), which makes it much easier (IMO).

My suggestion is to get up high, out of the mist. You're still going to have your view blocked, but you can see much better and it is easier to spot the mines. The diagonal rocks are generally easier to climb and go the highest. You just have to be carful not to fall off!