Interesting. I have catless Active Autowerke Gen IV headers, so I can see the missing power in your case being due purely to foiled adaptations with the O2 madness. I would drive it another few hundred miles and see if you notice improvement; you shouldn't need to completely reset it for it to continue to learn.
Beedub, here's to hoping I get near that 450RWHP; certainly a goal of mine since I have the headers. Someday the water/meth will come and make it a certainty