I understand the arguement about Lombardi. Hell,I would say the same thing about Noll and im a Steelers homer. They won with the same group of HOF/superstar players. No free agency and whats a salary cap? Not their fault, it was their era, but that is a bit of a knock on them for this disscussion.
Thats why I would vote Shula over either of these 2. Won with different teams, different eras.