I would recommend hiring a henchmen at level 4 give her 3 in bartering an then try and find as many barter items in the vendors in cyseal.

So far I have gotten my henchmen at level 4 to 6 barterting.