Can the DEX's work even if they are outlawed in the future?
I assure you, though, that some sneaky guy from Africa, Russia, Ukraine or China would always find his way to help people changing their money.
Btw, in theory there is a way to create completely decentralized versions (hosting frontend on IPFS/torrents/other distributed storage) and the whole backend made on smart-contract, but it would be slower and harder to use than current systems with partially centralized backends and CDN js/static distribution.