I wish I could answer, but Lombardi was before my time.  Not for following his team, but before my time in the sense of being able to make any intelligent analysis.  I most definitely followed football at the time, and was a hard core Packers fan.  I remember getting in my first fight at school because another kid had the audacity to claim that Unitas was a better quarterback than Bart Starr.  (Yeah, he was right, and I suppose I'd have a strong desire to somehow track him down and apologize, but what the hell, he kicked my ass anyway!  ) But I was way to young to have any understanding on a high enough level to say why he was considered great.  My guess, not to take anything away from the man, was that he was the first "name coach" of the television era...