It might depend on the packaging too. The JdN Antoños that I had in the humidor before going on my cigar hiatus lost all of their flavor. They were not mild cigars, but 12 years sitting without a cello, and they lost everything. They're now very mild cigars.
On the other hand, I bought a 5pack sampler of Diesels when they first came out in 2009ish. They come in cellos, and I never took them out of the 5pck wrapper. They didn't lose anything. Diesel still sells pretty much the same sampler, so I bought another one last year, couldn't tell much difference at all.