Cracker Barrel has cut ties with the design firm that created its controversial new logo and redesigned restaurants.