A coach who has flopped one place and then regathered? Even better.
I thought O'Leary, for instance, was a very good hire until the resume fiasco. I have no doubt he would've been a good coach at ND. Find a guy like that. Particularly in the past decade, we have seen scores and scores of these flavor of the month coaches fail miserably.