I found him in the "big dent in the wall."
You walk into the cave, and pass the opening where you can turn left and go straight. Keep going until you hit the wall. He's stealthed in the far right corner.
You walk into the cave, and pass the opening where you can turn left and go straight. Keep going until you hit the wall. He's stealthed in the far right corner.