It was a long-cultivated brand of school funding and alignment with teachers unions that earned Democrats' trust on the issue of education.