PA200 code even after replacing Bank 1 Sensor 1

[Altimacoupe2010]

So I got a PA200 code for bank 1 sensor 1 and bought NTK 25679 which wasn't a direct fit. My mechanic shaved off the outside plastic pieces of the harness connector (without damaging anything) and the code went away. Was getting horrible gas mileage which improved by alot but everything went back to the same in a day and the SES light came on again. I disconnected the battery to try and help the adaptation of the new sensor but the light came back on 4 days later (got bad gas mileage all those days). Now the light is on again and my mechanic checked it and I'm still getting the same code he said it's probably a faulty sensor. I've tried to look this problem up online but couldn't find a solution besides checking for an exhaust leak which I had my mechanic do and found nothing. Anyone have this problem or any suggestions? I also read that you need to replace another sensor when replacing bank 1 sensor 1 is there any truth to that? All help/suggestions appreciated thanks!

[04pathse]

PA200 code can be caused by any of the following:

Air Fuel Ratio (A/F) Sensor Bank 1 Sensor 1
Air Fuel Ratio (A/F) Sensor Bank 1 Sensor 1 harness is open or shorted
Air Fuel Ratio (A/F) Sensor Bank 1 Sensor 1 circuit poor electrical connection
Fuel pressure
Fuel injector
Intake air leaks

Read more: https://www.autocodes.com/p2a00_nissan.html

[Altimacoupe2010]

Yes I've seen that today I bought the Denso 234-9038 and the connector doesn't fit the harness. Do I need to get it from nissan? Anyone know the exact part number?

[Altimacoupe2010]

UPDATE: The Denso 234-9038 didn't fit either so after another hour of searching for answers I finally realized that my car has California emissions while the sensors I've been buying are federal emissions. Ordered the correct part Denso 234-9036 (Cali emissions) today from amazon will update again after installation.