Is it illegal to not have a kat? How illegal is it exactly?

Im sure that in most states you need one. It reduces emissins. But I suppose that if you pass emissions without one, they wont look to check for one.

If you live in a state that does yearly smog inspections then I recommend you leave it on.