I've only been smoking cigars for about 6 months now and I noticed that my tastes have changed. I started with mild sticks and have gradually moved into the medium sticks.
Part of that is been due to taking part in PIFs and trades so that I have experienced a lot of new and different brands and strength profiles. I've received a few ISOMs, but have smoked those sparingly, trying to make them last.
I think eveyone's palate will change as they continue to experience new brands and blends.