...when he brought in the right players...
That's the key.
Anderson does a very good job of coaching his style. He does an awful job of adjusting when his style isn't working, and he was far too selective in his recruiting.
He passed on or was late to the party for several talented players. BJ Young, who's starring for him now at Arkansas, could have been a Tiger, but Anderson chose not to recruit him because of a long history of academic and attitude concerns. He passed on Alec Burks for similar reasons. There's a big guy at VCU right now, Juvonte Reddic, who's a really solid post defender and rebounder. He was ours if we wanted him. Anderson said no thanks. He didn't start recruiting Beal until well after Illinois, kansas and Florida were all over him, which put us behind from the start. The list goes on and on....
When Anderson did have the right guys, though (2008-09), he was damn good.
Haith has proven to be much more flexible, and he's drawn far more interest from much better recruits (2011 5 star guard Jabari Brown is visiting this weekend as a potential transfer, for example). He went out and put together an amazing coaching staff that would challenge him and complement his weaknesses, whereas Anderson filled his staff with yes men and his nephew. Haith's taken the best parts of what Anderson left at Mizzou, left behind the weaknesses, and put together a fantastic team despite only having eight scholarship players to work with right now.
It remains to be seen if Haith can keep it up when he has to put a roster together on his own. He should have talented players, but that's not always enough (see: Capel).