Hello,
Let me just rephrase the problem back to you, so that you can confirm that I've understood correctly. You already have an MCC account, and you want to add new clients under that account so you can manage them. There is also a third-party vendor who has their own MCC account, and needs access to the same clients. You also don't want to link your MCC account to the third-party vendor's MCC account, since you both may not have access to each of the other's clients.
I believe you can link more than one MCC account as a parent of a single Client account. Is there anything preventing you from doing this?
Regards,
Mike, AdWords API Team