Does anyone believe that over the years these companies will change their behavior? Because what I see is that the list of companies will get bigger and bigger. There will be more control, less privacy, more KYC/AML and more blacklist of supposedly tainted coins.
"Taint" becomes real if enough people believe it's real. So this will depend on the users, but given that many users accept KYC-demands, they'll probably go for this too. I don't have high hopes.
Privacy changes no the protocol level could help, but I have no idea how likely that is to be implemented.