New Vegas. Not necessarily the focus, granted, but it's possible to complete relying mostly on persuasion. The main game anyway. Alpha Protocol also had some interesting (and reasonably important) persuasion mechanics, though the focus did remain on action/stealth.
There's also a...