Ring signatures would work, but requires a hard fork. Probably not worth it.
Censoring transactions isn't all or nothing for the network. Disapproved wallets will still be able to have transactions included in the block, they'll just have to wait until a non-compliant pool finds the block first. Slower and less predictable, maybe slightly higher fees.