Whatever you think of de Sade, he was a complex figure and we should not look for easy answers with him. He was, strangely perhaps, against the death penalty, and he was never put in prison for murders or anything like that.
Shame is an unhappy emotion invented by pietists in order to exploit the human race.