Do oxygen sensors work with out cats?

The O2's have nothing to do with the cats. The HEGO's simply need to get up to around 600*F to light-off and that's it (they do this with exhaust heat and a heater circuit). They don't even know if you have cats (the cats are downstream).

You should be good.

Good luck.