Updating an old post to help anyone who runs into similar problems.
I finally passed a couple years back thanks to the advise of a 4.0L smog guru. Even though I had replaced O2 with the NTK, he had me replace it with another NTK - said he had been seeing new 02's out of spec. It passed, but not by much.
Now I need to figure out why it is not passing this year. My "guru" was older and appears to have retired. I am having the same issues on NO, likely a lean condition. I will update when I find it, but I am thinking it is vacuum since my vent controls stopped working.
I wish there was a reasonably priced option to see what OBDI could tell me.