My assumption is that most ADs look for a head coach, get them signed, and then the HC assembles staff. Is that the case and isn't that why TCU etc. turned it around pretty quick?
What we have been doing is hiring a whole staff at the same time, not just the HC. As we all know, the more complexity added to a task, the more difficult it becomes.
I agree with other posts though, success will be determined by wins and losses, conference championships, and tournament appearances, not by how we did the search.