First off, the game should include the whole party for conversations and the companion best suited should roll the check. It should not be a solo gig. This vastly solves the issue of low skill checks and many games have implemented this solution.
Not only would it solve the issue of low skill checks, but it would also breathe some life into the party and make you actually care about some of the characters if they participated in the dialogue now and again.
