While it might sound that they slip into this trope's territory when they slaughter guards, they really use the paladin's ability to detect evil to make sure only evil guards are killed. That won't be a fantastic experience, in my view. The audience is repeatedly advised how nice he is, but sees little real evidence.