If there were a Mount Rushmore for football coaches, the four heads would be likenesses of George Halas, Paul Brown, Vince Lombardi and Bill Walsh. Mr. Walsh, who died of leukemia Monday at age 75, is the one whose record would need the most justification to future generations of football fans. After all, of the four, Mr. Walsh had the fewest career victories--102, counting postseason games, to go with 63 defeats and one tie. And he won the fewest number of championships, three. (Halas won six in his 40 seasons; Brown had seven in 21 years: four with the old...