Did you do the ground refresh and updates? Also Check out the o2 relay and the wiring at the relay. Clean those connections up good on your relay plug and the plug that the o2 connects too ( look for burns on wire from exhaust). A lot of the time a New o2 will make it run better temporary , but if it is not getting good connection your heater will not be on fully( at idle is when your o2 heater is on it needs to get it to 600 degrees to allow adjustment of the fuel ratio). low voltage or high resistance will make a low idle, plus rich, and crappy idle.
Take a look at your IAC next to your tps. Make sure it is nice and clean in side so that it can adjust your idle correct. If it is a 87, or 88 with the c101, you need for sure to clean it up in side. Best to take the c101 out and wire it direct.