Whatever improvement I had from replacing the throttle body and O2 sensors is gone now. My car is back to driving really horrible. Jumpy idle, vibrations at specific RPMs, jerky acceleration.
Seems like the car drives somewhat better after resetting the computer, but once everything is re-learned it goes back to the way it was driving before.
Not sure what else to try. So I think I will be taking it in to the Mazda Dealership and go from there.