You could try resetting the ECU by disconnecting the battery also.
Did your car fail the smog? My 95 is going into the test place tomorrow and I think it might fail on emissions, I may need a new cat also.
How much were your O2 sensors and where did you get them if you don't mind me asking?

Chris