There are other versions of the backscatter machines that only projects a wire-mesh image of the human body. Those are completely "de-privatised" and I doubt they would cause any concern, but who knows.
I think this is a step in the right direction. With these machines there would be no need for pat-downs, just point to the travellers body and ask "What's there"?