From what I understand, yes, it is illegal, in California, to replace the cat with one that is not stock. You're supposed to replace the cat with the original style cat if your car is anything newer than a certain year, like 94 or somewhere around there.
BTW, I have one myself!
