Bit of an update, took it back first thing the next morning, walked around the car with the boss and foreman. Went through my service list and what wasn't done. I hardly let him get a word in. After all that the took the car out the back and changed every driveline oil for me and is replacing the steering knuckle boot. All at no cost.
A minor win, but still will not be going back to nissan.
It's a good win for you, bad for that dealer. Other dealerships may not be as bad - I still think you should contact Nissan and tell them exactly what had happened. This dealer needs a boot in their ass and Nissan's just as likely to give them one!