I think you need to be a bottom for the b*tch fame. Because if youre a top to the enemies instead of gaining points from them, you'll lose it. Because being a top in the story, meant FORCING them to you know wink* haha.
And you should be submissive as well, just use 1 (or 2 depends on how much is their lust bar) Lust Potion each Battle, and then Submit. I always do that. Bottom and submissive. And every time i had sex with the enemy, i always gain fame.
A way for increasing bitch fame is to spar with the lizard warrior,not to rhot, and ghusk. Just a random lizard warrior. And just do the instruction i mentioned above.