Barnes was clearly the right guy for the time he was hired and should be on the UT sidelines as long as he wants to be, which is, realistically, probably no more than 5 years. You can't fire him. He's put us in the mix every year, recruited well, and does a pretty solid job with most aspects of coaching.
The hard part with Barnes is he always seems to leave you expecting more than you got. It's a March sport and winning in the tournament is the gig, unfortunately. As a rule of thumb, I have judged a good coach to win in March to his expected level about half the time. So, a 2 seed should reach the Elite 8 to make their expected level, a 3 seed to the Sweet 16, and so forth. We have yet to do this under Barnes. I still enjoy the Kentucky wins, last year's SEC tourney, and the wins like the ones over Kansas and Bama last week, but he has to win in March at some point, especially to be the best UT coach ever. Right now, he has exactly one more NCAA win than does Jerry Green and Green was as mediocre as they came.