I've found that if I use a powered tool to put them back on it will damage the nuts/studs over time. I hand tighten with a 2' breaker bar and usually well over the OE torque by 30 lbs but never measured. Don't lube at all but make sure they threads are clean with a quick wipe.
The lug nuts in the first picture are and were damaged by improper installation. The indicators are the fine magnetized metal shaving from the inside of the lug nut on the wheel stud. You can see in the pictures that the metal shaving were from the lug nut and not the threads on the stud.
The shop should replace the lug nuts and if I were the OP I would be requesting that asap. The more time that elapses the harder to make a claim in this kind of service.