Following years of a tough-on-crime approach, the Republican incumbent was bounced from office by a reform-minded law professor.