Often they do, but the change isn't usually that drastic.
Like i said, a lot of times the change you experience is the change from a dirty engine in need of upkeep and one that has just received a little freshening.
If your car was in tip top shape with clean injectors, no carbon buildup, new...