I don't know what the legality standpoint would be, but you could add cats to a set of long tubes. You'd just need to have a custom Y pipe made up with your choice of cats. But if you went with the Gibson shorties and high flows it wouldn't hurt, it just wouldn't really be worth the cost, labor and risk. Not sure if the manifold bolt issues effect you guys in Cali but back here in the rust belt the heads have actually been known to rust off. From what I understand GM used some pretty crappy bolts from the factory on these trucks making them a weak point. Basically my point is its always possible to break the head off a manifold bolt when you are removing them. If that happens your going to hate life. Not trying to scare you away from headers but its just a risk to consider before diving into this project.
Out of curiosity how strict is Cali with mods out there? I assume you guys have to get yearly inspections, but do they really get that in depth with looking for mods and 50 state legal stickers ect? Do you guys really think an inspector would spot a pair of shorties if the truck passed the sniffer test?