Out-of-the Box the Normalization Data Services does not update any other table referencing company record to point to normalized company records after you have run the Normalization Data Service Guided Set-up.  This is not explicitly stated in our documentation.  But is mentioned in the Guided Set-up.

All current releases.

This is expected out-of-the-box behavior.

The information on the Guided Set-up indicates that we only update references on Configuration Items And Asset.  Please see image below: