For me persuasion works. Sometimes a bit too well, I lack xp from killing some people. If my main fails (quite often), it's time for Ifan who has all points in Persuasion. He's usually successful, now, after a shave, he is even better.