Willingham proved that recruiting from the fairway, in between shots, not so much.
The frustrating aspect to both Kelly and Weis is that the university essentially spots a coach five wins (provided a coach does a minimal amount of recruiting, which Willingham did - or did not - leading up to 2007). They both recruited well enough to consistently land near the AP top 10.
Someone could argue that recruiting may be the barrier that keeps us from consistently being in the top 10. No one can argue that recruiting (outside of Willingham's non-recruiting) is what's keeping us out of the top 25 altogether.