He mentions that his friend went up on top of a hill in Northern Bastok, but it turns out his friend is actually nowhere near the mountain. What you really need to get is a Dog Collar from either the Auction House or from a Black Wolf which spawns in North Gustaberg during night hours (20:00-4:00). Trade it to Gudav for your reward.