Tiny Nose is located inside the Imp Cave, which can be found just off the right side of the road south of Alter of Agris node (north of Western Guard Camp). Once in the cave, head right at the fork, Tiny Nose will be against a wall.