Contriteness
King David is not a saint, in that he is far worst then King Saul. The only thing that classifies them apart, is their relationship with God. And when David is confronted with the choice of punishment, he rather be taken to task by God, then human beings.