If users want complete privacy, then they should never touch exchanges that require KYC and maybe just use privacy oriented coins instead of pseudo-anonymous coins like BTC.
It is hard to find a respected exchange that doesn't require any sort of KYC. Traders usually want low fees and enough liquidity and no bot trading as well.
Binance for example allows withdrawals up to 5 BTC in a 24 hour period and for most traders that can be enough. But it is kind of difficult to get listed there and expensive.
You are left with DEX solutions like IDEX where new erc-20 projects list as their first exchange.