I would totally be down for Mark Stoops. The ONLY thing you could possibly say is that he hasn't won on a grand scale, but he's at Kentucky!! He's absolutely proven himself and I would be delighted if he was the one who accepted the job.
Regarding recruiting, I have no idea what his rep is on...