Believing in redemption is scandalous. It has always been thus.
It's fine to believe in redemption, but Huckabee goes out of his way to defend these people solely because of their Christianity. I don't believe he would be talking about redemption if this were some random child molester.
Yes, there is nothing wrong with redemption. Being a Christian means hoping that all might one day be redeemed. When it comes to child sex crimes and premeditated murderers, however, the perpetrators will have to seek redemption in the next world. Not because they are inherently irredeemable, but because of public safety.