Personally, I found them lacking.
The gender-related ones are quite situational and rarely provide any significant bonus. The main reason I'd take it is for the 10% bonus to the opposite gender, but because I roleplay a lot, I tend to ignore it. The only time it added something significant in terms of dialogue and options is in the case of Black Widow and Benny. The rest I found were mostly dialogue options which save you some kind of chore you'd have to do otherwise (Like in the case of Confirmed Bachelor and Manny Vargas).
Terrifying Presence has more instances in which it can be used, but it almost always results in having to kill the other person. If you end up having to kill the person anyways, why not just kill them without the perk, right? All you're paying for is a single line of (badass) dialogue. The 'frighten' effect would've been more enjoyable if they wouldn't just pick up their weapons and fight you a couple of seconds after you initiate it.
The one dialogue perk I really enjoyed was the "Child at Heart" perk from Fallout 3. It gave small benefits, but also opened up completely new options, both for good and bad karma characters. Sadly, they scrapped it from Fallout: New Vegas.