“We’ve seen enough to make it difficult to shock us. But not, as it turns out, impossible,” the panel said in overturning a trial judge’s sentence.