Legislative leaders touted Tuesday's budget deal as "historic" while the state's largest teacher organization described it as a plan that "disrespects" teachers and public school employees.