Willie would be a great hire. He's turned WKU into a bowl team and conference championship contender. They were and FCS/0-win FBS team just a few years ago.
As for recruiting, USF would have have a much better chance landing guys like Ace Sanders (South Carolina WR), Brian Poole (UF CB), Cord Sandberg (4-Star Mississippi State Commit QB), Johnathan Dowling (WKU CB, former UF/top 10 prospect), Quenton Bundrage (ISU WR), Derrick Calloway (4-Star 2012 DT), Demarcus Christmas (Projected 4/5-Star 2013 FSU Commit DT), and maybe even Trey Burton (UF ATH).
And Brion Carnes (Nebraska QB who committed to USF in his SO/JR year of HS only to have Skip take it away) would make our current QB situation look a lot better.