Cats are not that restrictive - not enough to justify removing them. The factory cats are already pretty high flow - couple that up with the fact that the diameter of the cat is about twice that of the exhaust tubing and it really just doesn't matter - we're driving our Jeeps, not dragging them. Cats don't exactly reduce the ammount of polution your Jeep makes, and I dont think give you improved fuel mileage since the downstream sensor does not control any fueling - just a monitor (though removing it might throw the computer into a failsafe), however - it does convert the most hazardous pollutants into a few that are less damaging to the environment.
Get a new cat if your old one was broken, and if it wasn't broken - what were you trying to pull off? In case you still have less than 80K on your Jeep; the cat, along with any other emissions related equipment is still under warranty as required by law. Removing emissions equipment, along with loud exhaust, hammerheads, drinking while wheeling, throwing out trash on the trail, and many others, is one of the many things that gives four wheelers a bad name; not to mention the potent smell that catless (or cat-damaged) rigs put out is just obnoxious on the trail.
With that said - it's easy enough to wire up a simple circuit that will bypass/simulate the downstream secondary sensor with a quick trip to radioshack or other electronics stores.... but I'm not gonna post it
As said earlier - some states might pass you with the CEL on; however NONE will pass you through inspection catless as federal law requires a catalytic converter to be in place.
My Jeep is registered outside of Tucson city limits and does not have to go through emissions inspection - there was a time when I thought it was cool to remove it and get away with it; but since then (a few years ago) I have re-isntalled and repaired all my emissions stuff on my own terms. A clean running rig is a happy rig