I was looking up some info on 30 for 30 and Kansas State (a show that should be made). It led me to a Kansas State football history section on Wikipedia (not the best source, I know)
Once there, I learned about a man named Lynn (Pappy) Waldorf.
In 1934, he started his first season as Kansas State football coach after five years at Oklahoma A&M (Waldorf had a 34-10-7 record there). That year, the Wildcats went 7-2-1 and won the Big Six title (now the Big 12. And, their last conference title until the Snyder era). After that season, he left for Northwestern (12 seasons, 49-45-7 record, one Big 10 title).
Then, in 1947, he started a 10-year run at Cal. He had a 67-32-4 record with three Pacific Coast Conference titles (he may have retired after 1956 because of some sanctions involving a former player who transferred to UCLA after the 1953 season [QB Ronnie Knox]. BTW, Cal was cleared of the sanctions. It involved USC, UCLA, and U-Dub as well. He also approved the creation of a booster club without the administration's permission).
Ten years after he left Cal, Pappy was inducted into the College Football Hall of Fame. He also won the Amos Alonzo Stagg award in 1970 (given to an individual, group, or institution that has been great in the advancement of football's best interests).
Kansas State only got one year with him (his predecessor, Bo McMillin, had three winning seasons before Pappy replaced him. Then, Bo went to Indiana and had seven winning seasons from 1934-47, including a 9-0-1 record with a fourth overall ranking in 1945).
As for K-State, they would go on to have just five winning seasons between the 1934 7-2-1 team and Snyder's hiring. It makes me wonder what could have happened if either Waldorf or McMillin would have stayed for a fairly long time.