[#65619490] NatService generator dependency injection. [DO NOT MERGE]

Please do not merge this until the preceding PRs are merged - it will require conflict resolution.