Have we been watching the same games? I'm the one that talked the principal into agreeing to help us in the first mission, talked to the sea imps at all during the second mission, convinced Robyn to help us by offering to teach the baby werewolves how to read, convinced the imps to "try to kill us via old age" and convinced that one warg to stand down while I healed him. If anything, I've been more successful at diplomacy than could be reasonably expected.
The actual problem we have with diplomacy is that we have a wildly diverse cast of characters in this party all trying to opperate in an egalitarian fashion. As such, we're going to have a really divided, disunited front going on, since everyone's trying to argue from different perspectives using different and often incompatable ideas as leverage. Worse yet, since our party has such wildly different perspectives, it's almost inevitable that someone is going to unexpectedly take offense mid-discussion and pull a gun or be an elf that gets on the dwarf's nerves or refuse to take the prisoner alive just because he's a cannibal or try to talk the party into taking the monster home for research or something like that. That's not necessarily a bad thing, it just means that we're not well suited to dealing with hostage situations or negotiations where we need to all agree on something fast. Our strengths lie elsewhere, and we should play to them. Or figure out a way to have only one person speaking on behalf of the New Order at a time.