If only the sender and receiver can connect it with on-chain activity, what's to prevent dust attacks?
Say hello to https://silentpayments.xyz/
Wanting to learn more about Silent Payments, see which wallets support them, or find out how to integrate them into your wallet?
I've built out a website with all of that info and more to do what I can to speed up Silent Payments adoption. 
Discussion
No addressing scheme can prevent those. Has to be handled client-side to ignore dust and allow strong coin control.