Need more info on this one...
When you say it revs high, does that mean like the trans is slipping, or do you have to put your foot in it so far to get it to move that the trans downshifts, and causes the higher engine RPMs?
If you have to keep your foot in the accelerator to get the car moving at speed, then you're prolly looking at a cat converter issue, most likely it is stopped up, which would indeed set an O2 sensor code.
ALL of the O2 sensors report to the PCM. The PCM uses the info from the #1 an #2 sensors to determine the efficiency of the cat(s), as well as the air/fuel ratio.
If the car just seems to not have any power at higher RPMs, but runs a little better as you get off the accelerator, then I'd lean toward a bad cat...
IF the car runs fine all the time, without feeling "sluggish", going up that hill, or under full power, then you're looking at a different problem...
______________
Joel Adams
C3VR Lifetime Member #56
My Link
(click for Texas-sized view!) NCRS
"Money can't buy happiness -- but somehow it's more comforting to cry in a CORVETTE than in a Kia"