They had $10 million in contributions, a barrage of advertising and support from the usually warring factions of the educational establishment. But Democratic leaders in this swing state were dealt a stinging defeat on Tuesday as voters resoundingly rejected an effort to raise taxes by $1 billion a year to pay for a sweeping school overhaul.