One of the tips I saw previously... Pay another lock who has already done the quest and still has their items to come along and help you. They will know which items that they need and which ones you need to buy. Offer a generous sum in trade and I'm sure you'll find someone.

I think the link that has already been posted is the site I saw the tip on. From memory it does save a lot of gold and grinding to get those items.