Do a full inspection of your exhaust system. Preferably on a lift while running. I have a 2015 Note SV and had the same exact issue. Apparently (and everyone reading this will agree) that Nissan exhaust systems are cheap and become porous. I replaced my entire exhaust ( well from the manifold on down) and lo and behold! All my emissions related codes are GONE! I found little pin hole along all the seams and welds…the system cost me $600 and some change from Rock. I saved a coupling hundred bucks by using a Walker 46 State compliant CAT, I’m in New Jersey so the Federal Cats are legal and now at 188,000 miles my blue Versa is my reliable weekend “Home Depot/Lowes/ Get ‘er Done” Beater. Good luck , I’ll keep reading to see how you make out.You replaced the intake gaskets - the code indicates "lean" condition which could be a bad upstream O2 sensor or vacuum leak. One suggestion would be to get a water spray bottle and spray all of the intake locations while monitoring the tachometer. Watch for RPM drops or engine hesitation. The smoke test is good for pressure leaks..water is better for intake leaks like cracked manifolds etc. Get a scanner and data stream the O2 sensors to determine lean/rich condition and ensure the upstream sensor is actively cross counting while running.