Have you had the emissions tested? Chances are it might still be within limits anyway. Modern engines run so clean so its got to be worth a try. It won't fail for not having a cat, just might fail if the emissions are outside of limits!