There's already an exchange with no KYC:
7 Seas ExchangeNot sure about data collection, but I'm sure about the KYC.
I was thinking more of coin, not exchange per se. Exchange site can always go bankrupt, or scam you. So they leave you with no money/coins.
But, if u have exchange in your pocket, there are no such worries.