Apple could just unpair parts when the phone itself is reset/deactivated. And new genuine Apple parts could at least have a one-time automatic pairing when signing in with your Apple ID.

Stolen phone? The phone is still activated, part can't pair with new phone. Not perfect, but at least somewhat less anti-consumer.