Starting in 2002-2003, ending in 2010-2011, Texas went 232-80 for a win % of .744.
It might have been time for a new leader in Austin, but I'm not sure I think Shaka will match a run like Barnes had. I was kinda of the mindset of "oh barnes is overrated blah blah" but when you look at the stats, it was a hell of a run.