The New Coke brand failed because people didn't like the taste, not the other way around.
I drink Diet Coke, which is basically the same formula that became New Coke with chemical sludge instead of sugar, and it tastes pretty good to my tongue to the point where I drink it over Coke Zero, the one closer to "the real thing".