I think the problem might be that those who seek decentralized exchanges are also the most sceptical ones, and it's always scary to start using a new low volume service. I guess there is also the problem that you have to trust that the exchange is indeed decentralized.