He's 27-10 at WKU in 3+ seasons and last season finished 12-2 and ranked #24 so he's shown he can consistently win. He's an offensive guy, and at this level you aren't going to be able to build a dominating defense (unless you're Houston) so you have to be an offensive coach. CBS Sports had him on the top 10 candidates to replace Les Miles, so maybe he won't even be available but that's definitely my first call.
I don't know much about his recruiting prowess but in football recruiting is mostly about the staff the HC puts together and given he's got some buzz in the area (played at UofL and was Mr. Kentucky football), I'd hope he could put together a good staff.
The Candle guy at Toledo also seems like a good fit, he's really young (I believe like 36 or 37)and has only been an HC for one year but a lot of people think he was the real mastermind behind Toledo's success as an OC under Matt Campbell who left to Iowa State. They've recruited Ohio well so that should translate here. I think if he stays another year or two, he'll be the next PJ Fleck...I'd rather grab him now than (god forbid) we hang on to Tubby and next off season Candle has another great year and is out of reach.