"Soft on Crime" is a catastrophic label for politicians in the US. This came to the fore recently with Francisco Sanchez, the illegal immigrant who murdered the girl on the pier in SF in July... everyone was
outraged that he was let free, he was a "multiple felon" after all.. Except his felonies were all nonviolent, namely entering the country illegally and selling marijuana.
When people express their dissatisfaction with Obama's progress on freeing non-violent criminals, remember how much nuance was granted to those responsible for San Francisco's and California's decisions to show restraint in imprisoning Mr. Sanchez or how much nuance was granted to Dukakis. The teams working on commuting nonviolent Federal sentences spend an enormous amount of time vetting prisoners and are extraordinarily conservative.
It's probably good due diligence, but freeing one Willie Horton or one Francisco Sanchez is enough to severely damage a candidate, a party, or even the concept of criminal justice reform.