Ya, I agree it changes, but our food tasting palette changes too.

+1 on above comments and adding;

The flavors/ strength of spice of the foods we eat will affect our cigar palette. Also, how much coffee we drink a day or week.
A big factor is frequency of smoking.

Many people will find that if they smoke more than 2 a week it will desensitize their cigar palette. Thusly needing to move to bigger flavors/ strength choices to find/ experience joyful flavors.

Best wishes, Dafiddla