I see where things are headed. Exchanges that enforce KYC are going to try as a hard as possible to blacklist transactions from exchanges or services that refuse to KYC.
This will force some people to use KYC, while others will avoid those services. Chances are you'll end up with different wallets: one for privacy, and one for KYC services that's completely unrelated to the other wallet.
The notion of Taint has been an attack on Bitcoin's fungibility for years.