Mike's responses reveals some nuances in this situation. My short answer was a bit incomplete and as a result, not helpful.
The OP did not seem to ask for a remedy. Maybe he was hoping that the seller would categorically make an offer to replace or refund in such a circumstance. However, given the fact that he was giving notice only, it makes perfect sense that the vendor would have said thanks, we'll check it out.
Why does it make sense? Because if the vendor's assumption is that the buyer knows what he is doing (e.g., able to discern the condition of the cigars, make a reasonable assessment of risk and then make the appropriate communications) then the first thing I would do, were I in his position, would be to check stock of that vitola.
In essence, you were treated reasonably and appropriately by a conscientious vendor whose assumption was that you were a worthy, knowledgeable customer. The only way he would know you feel you can justifiably ask for a remedy would be if you made the explicit request. Now, if you had fired off hate-mail demanding this, that, or the other, and threatening to air out the issue in public (yes, people have been misguided enough to do just this), then things might have gone another way. It's a good thing you didn't go this way.
Take a closer look. Get some advice if you need to. And then decide if you should take further action.
Wilkey