How does one decrease their lewd fame?
For Bareshade?Go the track, take a rest and hope that Torben/Gunnar show up.Gunnar will try to get you to suck his cock, but if you refuse him your lewd fame decreases.
In NC, help the inn keeper with chores and refuse anything slutty or by staying in a shared room and go to bed instead of messing around.