On both substance and style, he has won praise from divergent interest groups, including the American Federation of Teachers and the New York City-based Democrats for Education Reform.