This chain experienced a heyday in the late '90s and early 2000s, but shifting consumer tastes have hid the brand harder than expected.