Actions that are "slutty" and "public" are generally what raise the slut reputation. Working at the brothel or doing some exhibitionist stuff, for example. Being a slut in private or in places where discretion is more expected is fine.
For Navarra's quest, the idea is that her power isn't perfect, so she wants to cross all the Ts. I'll see if I can change the dialogue to make it more obvious.