Theses were all pregen characters, so I suppose the designers could have made mistakes.
The pregen Fury has Brag and Intimidate, and you might be able to make a case for Nature. They also have Intuition and Presence 1 which isn't bad.
Depending on which pregens you're playing, there's also:
Wode elf troubadour: Brag, Flirt, Perform, Persuade, as well as Read Person that should help with figuring out motivations and pitfalls. They also have Scene Partner which lets them form a bond with an NPC that make their attempts att increasing Interest more effective.
High Elf Tactician: Intimidate, Flirt, Lead, Persuade, Strategy. They also have an Edge on Presence+Flirt or +Persuade tests, and increase everyone's effective Renown by 2. If this is the negotiation from Road to Brockhurst (which it sounds like), this should give the Troubadour, Tactician and Elementalist an edge on either Flirt, Lead, and Persuade (if famous) or Brag, Interrogate, and Intimidate (if infamous).
Human Censor: Intimidate, Read Person. OK, this one is pretty socially inept, but on the other hand has a base Presence of 2 which is pretty good.
Human Null: Empathize, Handle Animal, Persuade, Read Person.
Human Talent: Lie, Persuade, Read Person
Orc Conduit: Culture, Persuade, Read Person
Polder Elementalist: Empathize. Not much here, but they do have both Reason and Intuition at 2.
Polder Shadow: Flirt, Lie. They also have the ability to increase the success of any failed test from the Intrigue group by a tier at the cost of d6+level Stamina.
With a bit of creativity, one might also use other skills than the directly social ones – Nature sounds like a good example for making an argument for how this might be beneficial to the woods, or Strategy if trying to explain how helping the group can be good for dealing with bandits.
However, it should be noted that the Brockhurst negotiation is a bit of an outlier due to the target starting with Interest 1 and Patience 5, which generally does not happen. Going by the book, he should probably start at Interest 2 and either Patience 2 (if the GM determines that he's Suspicious) or 3 (Neutral). I think the abnormal starting values are meant to prolong the negotiation for demo purposes.