But from a practical standpoint for the newbies/ordinary users, would you recommend services that would taint their wallets that might make it hard for them to sell their coins in exchanges?
I would never recommend a newbie to use any service which enforces taint in any way. And again, if we are going to make newbies scared of tainted coins from day 1, then we are playing in to the hands of the authorities and doing exactly what they want - making sure newbies abandon their privacy immediately upon entering the space.
It will be a complicated issue from an idealistical perspective, but I believe in educating newbies and letting them make their own decisions as long as they know the risks/danger of what they want to do.