If you take away his Final Four season (which, of course, you just can't do), he's 6 games under .500 overall as a D-1 head coach. That's over a period of 14 seasons, so it's not like he was just building a program, and bolted early.
He was fired from Illinois St., and they are not exactly a mid-major power.
In his first eight years coaching in the MVC, between Illinois St. and Loyola (which was in the Horizon when he started there, then moved to the MVC - I'm not including his first two years at Loyola for that reason), his conference record was a whopping 41-95. That's a .301 winning percentage. If Mullin couldn't survive four years in the Big East with a similar record, then I don't see this guy having much of a shelf life here.
This just smells of the school trying to save money, because other then two weeks last year, Cluess is far and away the better coach. If saving money on salary is their philosophy, then I hope they pass that philosophy down to the ticket holders, because it's going to be hard to pay top dollar for what this guy is likely to bring to the table.
Hope I'm wrong, and I'll be rooting for him, but this does not inspire great confidence from me, WRT the future of the program.