It doesn't make sense to me that it could be an o2 sensor problem. I thought that the ECM ignored signals from the o2s at WOT, because the car would need to have a richer mixture. So the computer looks up the fuel tables for WOT.
Don't just pull the codes, do a full fledge quick test, both...