Maybe, but wouldn't that same logic hold true for the old logo? We may have associated the old logo with Shula, the undefeated season, Csonka and Griese. But didn't it also have a tweak we associated with the Dan Marino Era without an entirely new logo?
The Dallas star was indicative of the Roger Staubach era too ... but when Jimmy Johnson created a dynasty he didn't need a new logo. That same Dallas star gained new tradition with multiple Super Bowls and hat worked just fine.
The Green Bay G was certainly associated with Lombardi and his iconic players like Starr and Nitschke, but when the team led by Aaron Rodgers and Clay Matthews won the Super Bowl, it gained new tradition.
IMHO, logos never suffer from past memories. It's current mediocrity that is preventing them from being seen in th best light.
Personally, I support the Miami Dolphins and the logo/uniform changes aren't going to affect that or he team. In fact ... I'm hoping it gets changes again .... as soon as possible ... to something that looks far less timid, bland and corporate. The old logo might not have been the absolute best, but I liked it.