My vote is to have an AD who has succeeded at prior programs, or at the very least, not been fired or left them in shambles. Who would I have hired to replace Golden? Richt. Who would I have hired to replace Richt? Mack Brown.
Now, if the fans want better results you hire a legit AD that can...