@Kuyu
in olden days Japan (and actually a lot of other places too, but especially in Asia) only the lower class brothels made the ladies just xxx with men, the higher class ones had ladies who entertained the men with drinking and talk, music and dancing, and/or games and only slept with the men if they actually personally wanted to, they were places of elegance and entertainment where even men of high stature would visit without expecting xxx for their money every time
so to find a good looking lady even a corrupt lord would go so far to get, it's safe to assume she's had the upbringing to have such entertainment skills, and in turn (knowing these facts) it's not actually that surprising she still hasn't actually been with a man before even though she works in a brothel
...of course there's also the matter of assuming kitty girl is telling the truth, not that I'm really doubting we'll see the bastard of a noble abusing his power to get a girl cliche, but kitty's got a shady air to her...so maybe debt is real and kitty doesn't like the nobles for personal reasons so she's planning on getting Mr OP to act out against them on her behalf