Last year, a group of violent felons sued the administration of Gov. George E. Pataki, charging that the state was ignoring the law by categorically denying them parole. They figured their chances would improve under his successor, Eliot Spitzer, even though Mr. Spitzer was a tough former prosecutor who supported the death penalty. In the spring, they were heartened when Mr. Spitzer’s new chairman of the State Parole Board, George B. Alexander, reminded his fellow commissioners that they were obligated to consider the potential for rehabilitation, remorse and recidivism as well as the severity of the original crime. By fall,...