Don't want to pick on a guy who is a really good guy and has done a lot for the program (and he can correct me if I'm wrong), but here's an example of what I think is wrong with the program.
When Holtz left, Bobby Ross was brought in as a possible candidate. I can't remember exactly how this all transpired, but I seem to recall that the Gopher players met and then-captain or captain-to-be Ray Hitchcock told Ross publicly that the team wanted to play for Gutekunst. Ross bowed out. (Ray, if you frequent here and want to correct me, you were far closer to the situation than I was from reading it in the paper.).
Gutey was a good guy. Fair-to-middling coach. His teams really lacked discipline and always made huge mistakes.
Next up Wacker. Good guy. Not a good coach.
Next up Mason. Decent offensive X-and-O guy. Lousy personality.
Now Brewster. See Wacker.
And through the years, the Big 10 has gotten better top-to-bottom. 1970s and 1980s doormats like Northwestern, Wisconsin, and Iowa have all improved and held onto that improvement. As the competition has gotten tougher week-to-week, the Gophers have seemed to really stall. But in this, I think it's important to point out that the Hawkeyes were miserable in the 1970s and the Badgers were all over the place until Alvarez hit town (some good years, but some bad ones as well). Northwestern was nowhere until Garry Barnett arrived.
The other problem we had in the 1970s was an M-Club that couldn't really coalesce and was impatient with Warmath, then Stoll, and then Salem.
What we need is a total package coach like Holtz, who truthfully fell into our laps (and out of it two years later). Mason is probably tied for being the second best on-field coach we've had during since Warmath (with Stoll), but his program had stalled. His recruiting was not improving. Buzz about the team was low. He worked hard behind the scenes for the new stadium, but he wasn't someone promoting the program outside the season. He had no real standing with the high school establishment in the state (Brewster has, but a fat lot of good it has done him, which maybe makes that argument somewhat moot).
What it boils down to is that we need a "total package" (but not Lex Lugar) in the next head coaching hire. Come in. Have some energy, but know who you are. Put a system in place and work the system. Recruit hard nationally and more effectively in the Upper Midwest.
The advantage for the next guy is that expectations are going to be at an all-time low. Brewster came into a low-expectation program, but Mason had never had the old "1-11, 2-10" season that brought about his demise. Because of that, Brewster had to jump on a moving--albeit slowly--train and I think he made a ton of bad decisions, the biggest of which was never developing a coaching philosophy and staying with it. It reminds me of the defensive coaching carousel under Wacker.
Anyway, the key is going to be to open the vault. Plainly and simply. Want to play with the big boys? Get a top drawer coach or a mid-level coach with a lot of unrealized potential. Elevate Minnesota Gopher football to being one of the "games in town." The potential is there. We've had 40 years of too many cooks on this issue and we either have to turn it over to people who know better or accept that it's hard to navigate in one direction when the wind is coming from every direction at once.
That's my take on our last 40 years of frustration.