Enlighten me as to what flavors paper imparts on a cigar please. What is this material that dress boxes are made of? Plywood covered with, yup, you guessed it, paper.
I will say that the difference is no difference if we are talking about age < 10yrs. After that, yea there is a negligible difference. I will submit that cedar is a very aromatic wood. It can and does impart an aroma after a long time - but that's the cedar aroma that you are adding. Paper does not have a taste. You are smoking what that tobacco is and has become on its own.
HSA does sell cabs and cedar lined tubos with the intent for long term storage. There is a difference between the 3/5 packs and cabs, but that's after a long time >10yrs, and the difference is marginal if you are storing the cigars properly. Most are not looking to keep sticks for decades and therefore the issue is mute.
Cello on / cello off!