Unless there is a good KYC implementation, fully decentralized exchanges should and will never be allowed by governments due to AML reasons.

You can not expect to trade coins with people that are involved with child pornography, terrorism etc.