It would be tough without national TV.
the Cowboys had the benefit of a lot of national TV- they always had the Thanksgiving game, and often the 4pm national game on Sunday. Even with that, they didn't get the moniker until the late 70s, and it was a bit overstated.
The other team that...