BLK, I think if you have under a certain number of miles on your car/cat then a shop can't tinker with it. I think that's the way it works.
If you're putting in MSDS headers, I'd certainly go for a high flow cat. It'd complete the exhaust system. I certainly wouldn't eliminate the cat, though.