I think people are confusing "proven big-time winner" with a coach who turns out to be a very good hire. The examples mentioned: Texas, LSU, USC...none of them hired "proven big-time winners". The fact they may have hired their first choice is irrelevant.
And when UW hired Petersen he was not "proven big-time winner". He may have been an up-and-comer, like Frost or Campbell maybe today. And he has proven to be a very good hire. But that's not the same as a "proven big time winner".
There are very few "proven big-time winners" out there now and it'll be tough to hire one of them.
I don't think our program is considered undesirable, it's got to be considered at least on par with the programs listed below. It is then important to consider the recent market for big time programs making Head coaching hires when looking at our own search.
Florida - hired a guy that was 22-16 at Colorado State, previously SEC OC (A lot like Bobo on paper).
USC - hired an interim that had started the season as OC, no prior HC experience.
LSU - hired an interim that started the season as DL coach, terrible HC experience in SEC.
Texas - would be the equivalent of hiring Frost.
Gruden, Kelly, Petersen, or Patterson are about the only hires we could make that would be comparable to a Saban, Meyer, or Harbaugh hire. Frost would at least be as good on paper as Texas hiring Herman. In hiring Mullen, we could say we poached an SEC head coach with a winning record and a better track record for QB development than anyone else in the SEC. None of the programs listed above can claim to have made a better hire on paper than Mullen.
That's said, Petersen was my #1 when Kiffin was hired and is my #1 now, followed by Gruden, Kelly, Patterson, then Mullen. I would consider any of those guys homeruns, with Mullen being more like a triple. I would also be excited with Frost or Campbell. But really I'll just be happy as long as we make a better hire than Florida.