Set Association Labels On Records via a Workflow

I expected the feature to work for associated labels, that if you associated a contact, it would be the same across all deals that the contact was associated with. I.e in my case - a shipping contact for the deal to be shipped to. Dealing with a partner / reseller network this is the same for most deals that one company orders and the manual associatoin is tedius to say the least.