This is limited to my V8 knowledge, but I'll try to stay on topic.
With an LS1, removing the cats is good for about 5-6rwhp, and it'll increase the rasp in the exhaust. There are ways around engine codes caused by removing the cats (beating them with a stick would cause the same codes) such as O2 simulators, and reprogramming the rear cats out in the ECU.
As it is, having no cats, or hollowed out cats, in any state is illegal. Een if you don't have emissions testing, it's illegal, and I have no illusions about how fast a Nissan dealership would be to void ANY and ALL warranties pertaining to the car if they found out you either removed the cats and replaced them with a test pipe, or hollowed them out using whatever method. I seriously doubt that hollowing out the cats, and doing nothing else to your exhaust system, would result in any appreciable gains. Even in an LS1, which is a very free-flowing engine, as I said, gains are minimal, and I'd assume they'd be even less with the vg35 (due to displacement).
If you remove the cats without putting rear O2 simulators where the post-cat O2 sensors would go, your car will probably kick into limp mode and you'll not realize ANY gains except for having to unbolt the test pipes and stick the cats back in.
The best way to look at an engine is as a massive air pump. You want the intake and exhaust to be as free-flowing and smooth as possible. Any modification you make to the intake (say a WAI, or a better intake manifold) will see much better gains if you similarl mod the exhaust side of the engine to flow more. If your engine can't push air out any more efficiently, it's not going to be able to do a whole lot with just an intake. The same goes for the exhaust - unless you remove restrictive parts (exhaust manifolds, small diameter exhaust tubing) doing a single thing like gutting/removing the cats really won't make a huge difference.
All that said, I picked up 38rwhp in my car by installing long tube headers, 3" true duals with no cats and 12" Dynomax Bullet mufflers (basically a straight-through, chambered wall design) and having it dumped at the rear axle. If I had only changed the system so that the cats were removed and everything else remained stock, I probably would have only picked up 5rwhp. Just some things to think about.