I have not had a problem here in California. I believe that the rule says that you can only change cats when the car has a certain number of miles, and the cats are diagnosed as broken or inoperable. But I am unaware of any standard for what constitutes a "replacement" cat at that point. I don't know that a muffler shop is bound to install exact replacement convertors, or if any number of aftermarket ones of the same general type will do. The same goes using for 4 versus 2. I have a hard time believing that an authorized shop asked to replace worn out cats would go to the trouble of welding in 4 cats, if they could even do it. I think as long as the smog test guys see an actual cat in the pipe under the car, they proceed with the tailpipe sniff. I have been running a high flow 2.5" cat h-pipe with only 2 cats for 6 or seven years now, which is at least 3 smog test cycles, and have not had a single issue. Plus, I pass with flying colors, so it's difficult to say there is even a meaningful difference. Indeed, my GT40 head/E303 cam/MSD6A/Mac shorty/BBK h-pipe/Flowmaster '90 LX hatchback blows cleaner out the pipes than my identical but completely stock '90 LX convertible, which I attribute at least in part to the fact that the BBK pipe has only 15k miles on it, while the stocker has 135k miles on the original cats. I think you are actually doing the air a favor by upgrading rather than continuing to drive on worn out cats.