Also, libido influences your tease dmg/resist. High libido deals more tease dmg, but is more vulnerable to it.
My goto build is:
Bimbo (yay) with max libido
Agility, willpower, presence
Agility to get a good initiative roll, willpower to counter the high libido penalty, and of course presence.
For gear, I prioritize temptation over sexiness. Temptation gives bonus to damage, and sexiness bonus to "tease accuracy". I never had the issue that my teases do not land, so temptation was more important.
Weapons: I do not like split dmg weapons (which both do dmg/tease). Either I wanna tease a baddie, in which case the split tease is lower than my "tease action", or the baddie is immune to tease, in which case other weapons deal more dmg.
For companions, just take the ones that also v
generate a good amount if thread, or disable enemies. Cait is good, Brint/Brienne, azzy...
FYI, charmer can also make good use of spells.