Yes, and truthfully, it's justified in most cases. Have you seen just how much degradation has occurred in branding over the last two decades? Everyone opts for minimalist, flat design in branding similar to how most buildings today have that soulless, brutalist aesthetic.
That's what the Soviets did to demoralize their people over generations, yet nobody seems to 'get it'.
Plus, in this case, it's more than justified: the old logo was iconic. Nostalgic, even. It gave people warm feelings of nostalgia of their childhood if they grew up in a rural environment, and even if they didn't, I've heard so many people talk about how Cracker Barrel's overall branding just has such a cozy, homey feeling.
Compare that to the minimalist new logo and the Bob Evans LARP that is the new interior design and it's night-and-day.