Being a fan of the Cowboys seasons from their inception, I can say I enjoyed both eras. But, it's hard to beat the years of success of the Landry teams. After he established winning teams, it was a given to realistically expect an appearance in the NFCCG and most likely, a Super Bowl. There wasn't the frequent free agency change that makes for relatively short windows of championship opportunity, so we knew who we had and it was fun to watch them - our guys against your guys. Hard to beat that kind of consistency.
For a pure adrenaline rush, the Jimmy Johnson teams ruled the day. But that's the nature of today's NFL beast, and it creates a different expectation - one that can be briefly successful and exciting, but for most team's fans, it's one of disappointment and misery.
SB hardware is a nice thing to have, but having a team to count on year after year is satisfying in its own way.