I just came across this issue myself and tried everything I could think of… tried different USB-C to Lightning cables, different Macs with different operating systems, etc.
I finally found a post on Reddit to use an old USB-A Lightning cable. I was skeptical, but I gave it a try, and the restore was actually successful!