Cracker Barrel tried to reassure customers Monday that its values have remained the same after it received criticism following a new logo reveal and general brand refresh.