(sorry, edited because of my super lazy writing).
You need an o2 sensor for reliable cold and low-mid RPM operation, you also need a way to help the engine understand and better manage AFR without the cat in place, it can come by way of booster plug, power commander like management, probably bren tune has a way of doing this as well. Is your catalytic converter not working properly? Pulling your cat is not going to have a big impact on performance unless of course you know your cat is not functioning properly.