Are you worried about mold in the catalog? You can buy a mold test kit from a local hardware store. Might be worth a shot.
If baking soda works for a musty basement odor I wonder if it would work for other odors?
I bought a lot of stamps off of
ebay, when it arrived it smelled as though a cat had urinated on the lot. Needless to say, that particular lot of stamps is sealed and placed in a far away corner. It about knocked me out when I opened the package!