Having never seen a Cabela catalogue (but did a quick Google check) all I can say is this...
It's just another print job. So all you have to do is spec it correctly and see what printers come up with.
• Stock (paper) Usually, the cover will be of a heavier stock than the pages. Usually expressed in terms of finish, brightness etc. (matt, silk, etc and weight/thickness i.e. gsm or microns. Wise to get samples. Specify whether the cover is 4/4 i.e. CMYK inside and out or 4/1 etc. and what the text pages are...
• Extent & format (no. of pages including cover and at what trimmed final size) If any pages or leaves have perforations, throw-outs or are of a different stock, specify this here.
• Inks (CMYK, spots etc.)
• File type delivered or required... PDF, Quark, InDesign etc. and version. Find out if a particular printer needs specific bleed, slug, colour (profile) settings.
• Clear agreement on any printer-side amends if necessary
• Proofs (what kind of proofs? Laser, chromalin, wet proofs etc.)
• Quantity + run-on (print run)
• Time scale (artwork delivery, proofing and delivery (part or whole) of finished product
• Finishing (laminates or other coats, binding, folding, trimming etc.)
• Collation (any loose inserts etc.)
• Delivery (2/3 way split (i.e. different addresses?), storage?, specific quantities in a box etc.)
Hope that's of some help.