Clue 8:
Open the map and go where the purple marker is. Climb the mountain. If you're lucky, you'll find the right goblin. There are three of them, two are imposters but the two fake ones should give you clues of where the real Treasure Goblin's location.