"Before I was done [making rounds in the Senate]," Bell recalled "I had gone to virtually every member....The most optimistic estimate I could make was that nineteen Senators would support the president's bill to abolish ED and establish a foundation in it's stead. Eighty-one would vote against it."
Which comes from Terrel Bell's book 'Thirteenth Man'. And:
Ronald Reagan and George W. Bush
While not strictly an entitlement, but close enough, I would add that Reagan also attempted to eliminate the Department of Education. Among his most fervent opponents was Howard Baker, who was Senate Majority Leader at the time (and who had been George Will's favorite candidate in the 1979 Republican presidential primary). Reagan also attempted to block-grant most of the Elementary and Secondary Education funding, and much of it was.