Densharr

On swift feet the feline stalks forwards towards the halflings and at first almost seems ready to spring on them. Instead, however, he slows his approach and calls out to them, "Hail, friends! We are travelers on our way to the legendary city of Neverwinter. Will you allow us to camp with you for the night? I am sure we can swap stories in the night. I must warn you, however, we bring with us a wrangler of rogue dead who puts those who have returned to life unjustly to work for greater purposes than slaughter. We are well skilled in combat and with the deathless standing watch your camp would be well guarded this night."

Spoiler
Show
I figure the diplomacy would be considered an equal trade though they might consider themselves slightly at risk. Probably a DC 20+lvl+wis Diplomacy DC.
(3d6+29)[43]