I would say Barnes and Self are neck and neck in recruiting. Again, Barnes has a huge advantage in resources and in local talent. I will say that I never expected him to recruit as well as he has.
According to Scout, KU has had 3 Top 10 classes since '04 and another that was ranked 12th. KU has signed 8 Five Star, 13 Four Star, and 3 Three Star players since '04.
UT has had 2 Top 10 classes since '04 and will add a 3rd surely with the '10 class. UT has signed 7 Five Star (counted CJ Miles though he never showed up), 11 Four Stars (counted J'Covan Brown though he didn't show up), 6 Three Star, and 1 Two Star.
These include the '09 class in which KU isn't done yet but as you can see they are pretty much equal and if anything a slight edge goes to Self. Again, it is nothing short of amazing what Barnes has built but UT was a sleeping giant and getting into the Big 12 really gave them a chance to step it up in basketball.
OU's '08 class was ranked #20 and '09 class is #7 currently by Scout. So, Capel is definitely making a run.