I did reset the ECU and the difference in driveability was quite huge for what I replaced. It is comparable going from a bad ignition to a proper one.
Of course you really should have better mileage but if you will notice that, maybe not. I got 20% increase but after the ECU had learned that 20% increase became closer to 10% increase which puzzles me. I still have not so great sensors on the engine, dunno how that would relate, but you never know what the ECU will do with that
So probably the lesser the increase in mileage the lesser you will notice in better driveability. It also depends on the state of related sensors like MAF/temp. I suspect CAS too.
But, you do have a fast heating O2 now so short city driving with cold engine definately should be better. Maybe other ppl can tell you how much to expect.
Btw, I know for sure my O2 sensor was in pretty bad shape, not much hysteresis, rather running in circles. I'm not exaggerating that WOT in 2nd gear made so much fume (not very warm engine and cold winter weather) in the rear window a whole car could dissapear behind that. Had also to do with the thermostat.
I also noticed something I already knew, engine misfired a bit. Today I replaced dizzy and cap expecting it would go away (whole ignition replaced besides CAS sensor) So with the new lambda and the old dizzy and cap, driving 1700 rpm in 5th gear made audible it was misfiring when driving while I couldn't hear that before the new lambda/O2 I mean.
This for giving you an impression what to look for.