Just drive it a little more to give the ECM time to relearn. "All the power" is there because it goes to "open loop" mode under WOT. When in "closed loop" mode at idle (and partial throttle situations), the ECM is still trying to process the "new" info from the sensors.