Once the volatiles flash out of the ink/glue I suppose the cedar enhances the flavor, no to mention helps regulate humidity.
To be honest, most lacquered wooden boxes stink more than plain boxes.
The Montecristo #2 comes in a plain paper/wood box.....go figure.