@JayHawkFanToo
I excluded Duke because although they had some good seasons prior to Coach K, they don't have any real history as a national power prior to that. I think they went to three final fours in the 60's, but that was it (just double checked, it was three in the 60's, one in the 70's). If Duke is a blue blood based on that, you have to give a hard look to Cincinnati, Oklahoma State, UConn and Ohio State, as well as both Michigan and Michigan State. All six of those programs have quite a bit of history from the 40's, 50's, 60's and 70's. They don't have the history of championships that Duke has (outside of UConn, which does have four titles in the last 20 years), but they all have titles and a run of success.
Cincinnati has been to six final fours, (five straight in the late 50's and early 60's), but has also been to the Elite Eight a couple other times, has two titles (and another championship appearance). They have also been ranked #1 in the country for the 7th most weeks all time. And that's under several different coaches.
Ohio State has been to 11 final fours, won a title, and has 15 elite eights, all under several different coaches. They don't have the titles that other programs have, but Ohio State's history is very long.
UConn's history isn't quite as storied, but they get more bang for their buck than most. They only have five Final Fours in their history, but they have four titles. Most of that history was under Jim Calhoun, but Kevin Ollie nabbed a title while he was there, and UConn had an Elite Eight appearance before Calhoun came on the scene back in the 60's.
Oklahoma State has a pair of titles under Henry Iba (that's why the building has his name on it), plus two more final four under Iba, and another pair under Eddie Sutton. Under Iba, it could be argued that Oklahoma State was the best program in the Missouri Valley (precursor to the Big Six, Seven and Eight). The results have been lean since Sutton left, but again, they have strong results under two different coaches.
Michigan has a lot of history as well. Only one title, but five runner ups (under four different coaches), and another final four besides that.
And finally Michigan State, with a pair of titles (under two different coaches), nine final fours (under three different coaches). Most of the success has been under Izzo, but they have had success under other coaches as well.
Coach K is a legend, but he accounts for so much of Duke's history that it's hard to consider Duke a true blue blood without also including at least a couple of the schools I mentioned here as well.