Well, the only encounter that will work with the quest is the one that is called on map Forest-Best-Werewolf-In heat. It spawns on the first map. No use to try others.im having an issue with the brothel madame quest (the one that she question with weresluts have canine phallus) that it doesnt complete even when i try every single possible encounter with a wereslut (it doesnt even appear the exclamation mark), someone know why?
To complete the quest you need to suck her off it get fucked, or ask Trudy to fight her. It usually gives message “Anatomy learned (Wereslut)”
If it doesn't work and Madame doesn't give you another task, I can only suggest to talk to her about jobs again and confirm you are on this quest. I didn't have issues with it when I was doing all that was needed.