Shifting consumer preferences last year halted a five-year run in improving brand loyalty across the industry.