One thing everyone seems to agree on is that Republicans face a perceived compassion deficit.