Thanks a lot or the suggestions! I have rewrote the cat and golden retriever ones to:
"A rundown building inside the town is what you are searching for.
Afterwards a relaxing bath in your own home might be the right thing to do."
"Buy a ring from a shady merchant in the northern part of town.
This merchant can be found in the residential area at night."
I like your idea with the scent and added it as well but thought it may be too missable so I came up with something more. For the Northern Plains I came up with a new dialogue that triggers at the Guild if the requirments have met since most people would often visit there.
"You gotten pretty strong Nana.
You should be able to explore the northern plains now too.
But be careful, the monsters there are in bigger groups and stronger."
What do you think of these changes?