Marriott International Hotel chain expected some backlash when it rebranded its loyalty program earlier this year.