This is one advantage of having client libraries, if you publish them to a local package feed the dependencies become easily enumerable.

You could dynamically infer this by adding origin info to your service locator query ("I'm Profile service looking for User service").