"Windows 95 introduced long filenames and a redone user interface including the taskbar and Start menu, replacing Program Manager in Windows 3.x."
At the time, those were killer features. Proper multitasking and a start button. That basic UI really solved the UI problem, and continues to this day in desktops such as MATE. Windows 95 was indeed a pleasure to use. The start menu let the user see where everything was, without looking.
Windows 8 in contrast baffles the user, and has been deservedly rejected.
Which shows that people really do like new features, when those features are good, and dislike them when they are bad. Who knew.