Budget vote is a major defeat for school choice advocates and Republican leaders who have been pushing the issue for more than a decade.