well micro the frist thing you need to rember is not all mechanics are created
equally.
Its like any thing else the scan tool is only as smart as the person holding it.The next problem is people get a code and think thats the problem right off the bat and replace that part . When in fact you use the code for a tell tail and a drection only.You need to diag the problem becaues there are many Variables to why a code set. And the # one reason people miss diag a problem is becaues they think they know how the system works when in fact they have no clue. So if you don't know and under stand how the system works compleaty then how are you going to fix it with out being a parts replacer? Your not!!!
OBD 2 is so easy to diag power train problems, ABS/ traction control , AIR bags , And BCM And HVAC.
You can test most parts with the scan tools now
There are not many problems i can't diag i a hour or less with OBD 2. yes sometimes you get a tuff one that will take another hour or two but over all it's easy for a pro that knows what he's doing.
In your case may be you have a bad wire on the harnest side did they test it before replacing the sensor. or maybe you have EMI problem. Or a bad ring or a bad EBCM ?
So did they do ant testing or did the replace the sensor becaues it had a code?