interpreter: when overriding a dependency, override its name too, V2

[dcbaker]

#12972 was reverted due to causing failures in libepoxy and a few other libraries.

This second spin identifies those issues as partial_dependency objects, where we sometimes would get a new id for the partial dependency (correct), but not in most cases. This respin replaces the id() based id with with uuid.uuid4() based one, and generates a new id for dependencies when they are partial_dependency'd, in all cases, not just those that happened to do so because of implementation.