Update for this Dealership saga :?
Now that I had time, it turns out the compressor is actually working just fine. I did the brave thing and turn on the AC today, had Leaf Spy running in case there was any more info I could gather. The compressor came on, I could see it using power in Leaf Spy and some "cooler" air was coming out of the vents. Not as cold as it was before, but there was a definite change in temperature from warm to cold air. I made sure to re-circulate so my temperature measures confirmed a drop and just didn't "feel" that way to me. I flipped it around to "warm" mode and watched again as power was being by the compressor to make warm air this time, so the reversing value must be working just fine.
So it turns out the compressor is working, dealership lied to me about that. :evil: My guess is having the "wrong" refrigerant is part of the "poor" performance of the system, just my theory anyway. I'm waiting to hear back from Nissan Corp about this and any useful (or technical) info I find out, I'll be sure to post it here for future people that may come up with the same issue.