Along with increased public consciousness of melting sea ice, polar bears became strongly associated with climate change. That could have threatened Coca-Cola's use of the animal as a cute mascot.