Yes, palettes do shift...so did mine...I'm more toward the medium to full bodied sticks now, going from mild about a year ago after a layoff...that said, I still really enjoy the Puro Indios, which are mild to medium...So I'd say your experience, OP, is pretty normal.