Even the New Coke fiasco was only a failure to understand what nobody really understood at the time, which is that people don't purchase a soft-drink based on taste. It seems obvious to us now, but who would have guessed it back then?
But you are right that they have not stagnated on Coke's marketing, although those Santa Claus commercials have been pretty repetitive.
Even though the caffeine is the same chemical in Coke or other drinks, when you become addicted you also feel a compulsion towards the other circumstances around your consumption, like the exact taste of the drink. It's similar to why people prefer particular brands of cigarettes or beer - the preference gets stronger over time as it's chemically reinforced.
They way I see it, Coke's goal is: 1) to make you want a Coke whenever you're thirsty (that's the marketing), and 2) to make it very easy for you to get that Coke (that's the supply chain/logistics part)
I don't know if Coca-Cola is a monopoly because Pepsi is a close substitute, but they are a leader in market-share in most continents, and if stagnation is what causes the loss of market-share, they would have been gone long ago.