We went out and hired the coach with a .500 record. Bama hired the guy that won a NC.
So last year, who was on the market that had a NC under his belt?
There's no one that I can recall, except Jim Tressel, if he was ever even in the football coaching market. After the fact, we know that he was not, even if the U of N was maybe willing to get around the sanctions issue with him. Based on the results of just this board, half or maybe more of the fanbase wouldn't have been for it.
The 2nd closest would maybe have been Stoops, who is trending towards "this guy can't get it done" at OU per their fan base.
A fair number of us were willing to take flyers on a Jim McElwain, or a Scott Frost or a Kirby Smart. None of whom have national championships as head coaches, or who were even head coaches period (Note that Smart got his the same way our Beloved Pelini got his). Lesser known names would have been someone like Hudspeth, whom I would have been perfectly happy with, but is another name that wouldn't satisfy the "we must hire Urban Meyer's equivalent" crowd.
I would say that yes ideally, you'd want a guy that has a national championship and multiple conference championships to come here, but looking at who was available (and yes that includes Briles and Patterson), none of the handful of guys that met that criteria were even for sale at that point in time. You would think certainly that if that caliber coach had been available in the last couple years, UT would have done better than Strong (a pretty big name coach himself).