Jeff Guillet over at EXPTA blog has written a script called LyncAddContacts.
It provides similar functionality as the OCS Resource Kit tools, LCSAddContacts.
To quote Jeff - "The purpose of LyncAddContacts is to add the same contact groups and contacts to multiple users programmatically. For example, you may want to import a contact group called "Company Contacts" that contains contacts for everyone in the company."
Essentially you need to manually create a template user with the required contacts, use LyncAddContacts to export this configuration and then use LyncAddContacts to import the contacts into each user or OU.