Ive had both cats off my 91' Z28 L98 and Ive never had a problem with my plugs fouling? The O2 sensor on these cars is way before the cats so I dont see how the cat could change your O2 sensor readings?
By performance O2 sensor, he may have meant you could get a Wideband O2 sensor? Just a thought