The logo seemed fine to me. The old one did seem a little outdated. The bigger issue is that the menu has gone to Hell. The food has really gone downhill.
But to be honest, that's part of the charm of Cracker Barrell. People don't go there for a new look and feel and taste. They go there for nostalgia. So a "relic" type logo IMHO is good branding and shouldn't have been changed. Moreover, when I pass by a Cracker Barrell it always seemed full (I don't eat out much). So I don't know why anyone would want to mess with what was working.
There's Grade-A Number One bullstuff word ...