I don't know the inner workings of Chainalysis and similar companies, but their data poses more of a threat than something like quantum computers. I could imagine exchanges rating the "condition" of a UTXO and not giving full market value when on-ramping.
Discussion
I’m sure they will be coerced into it at some point. The fiat war machine won’t go down without a fight. With that said, I could see exchanges pushing back on this. It’s likely a huge headache for them; extra manpower needed, shrinks their customer base, and opens them up to regulatory strife.