You'll find Shepherd Brimley near a sheep pen. Check in the outdoor area not too far from Mrs. Hatch's cottage.
Having trouble finding the rope? Check all around the forge building next to the sheep pen.
When speaking to the Shepherd, be sure to tell him Good day in chat. Do not use "/Good day" as a normal speaking voice will be sufficient.