I suspect the batteries were never in play.

On initial contact all MU said was the bags had not clearer KMG transit.. Well, since the bags were still in PVG, they obviously were not held at KMG for batteries..

Lost bags happen. But I agree with OP that MU did a poor job on service recovery. It is always on the airline to find the bags.