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.
This may be a solution on a personal level.
Even so, it does not guarantee that any state in these wallets, especially those intended for KYC services, have not gone through one of these services at some point in their history.
Today it is still minimally viable to make this type of blockade. But, I believe that sooner or later, it will no longer be viable. Or at least the exchanges will have to accept these "tainted" coins in some anonymous way, to "clean" them.