Rogue, code 71 is a bad egr temp sensor signal on a 94. I think a bad egr system could trigger the 02 sensor signal if the EGr problem is affecting your mixture?
code 71 means either the sensor is busted or the EGR pipe is not the right temperature which means the system is not functioning. I believe the sensor does nothing but tell you if the EGR system is working or not so I'd focus on the EGR., Start with checking the modulator by popping the lid and checking the filter and then the condition of all the vacuum hoses and cleaning out the little metal tubes, especially the ones that go into the throttle body and the one that passes through the intake plenum, then remove the EGR valve and throttle body and clean out the tube in the intake plenum between the EGR and the throttle, then replace the VSV then replace the EGR valve.