They kinda covered that in the show. Coke kept the "new Coke" thing
very secretive, which means they never did any kind of trial taste testing out in public. It was Pepsi getting out ahead of the story that really led to the "polarization" of the cola drinking population.