There was a fascinating book called, The Real Coke, The Real Story, that went into detail on how New Coke came to be, the responses to it by the public and Coke executives. It also had a brief history of Coke.
The bottom line, (reading the book) IMO, Coke was getting trounced by Pepsi in taste...