I think we all know why crypto exchanges behave that way, and it's not because they want it (it's just an extra expense), but because they've been given such guidance or are aware that one day it will become a business requirement. I have never misled myself that Bitcoin can be anonymous, and on the other hand accepted by governments and their real masters (banks), and that they will try in every possible way to introduce as much transparency as possible.
I admit that it is quite worrying that they are already doing this today, and that in the future any transaction is very likely to be analyzed in such a way that any trace of a possible mixing or any other illegal action by them will mean that you will not be able to trade or spend such coins.
If that's what Paxos, Coinbase and Binance do today, is this an indicator of the direction the entire exchange industry is heading?
What can we do about it?
For sure select the exchanges that don't track you before and after the exchange transaction.
This is not a requirement for the moment (for the future, nobody knows), so Paxos is just taking an extra precaution and spending money without any legal requirement to do so.
Second, we can use tools to protect our privacy.
Like mixing, coinjoins and whirlpools.
These are not illegal practices, but state of the art practises that are now being embedded in more and more wallets, and available to more and more users, while they should have been used since the beginning.
In addition to that, bitcoiners used the "all is public, all is tracked" story at the beginning, when they were trying to pass bitcoin as nothing illegalto the regulators.
Now this rhetoric is backfiring. This is bases on some kind of heuristics that were acceptable in the beginning, where the main objective was to have the bitcoin ecosystem tolerated by regulators.
But now these are not satisfactory anymore and we all should use state of the art techniques who can mitigate those heuristics used by chain-analysis firms.
Hope you read the attached treatise, as many of those points are well explained and analysed.
EDIT:
Luckily, more and more people are getting aware of the situation:
Source:
Samourai : Whirlpool CoinJoin Stats - WhirlpoolStats.comPS. Sorry out of merits.