I think this behavior hasn’t changed: https://developer.apple.com/forums/thread/36442
After some iOS release though, every app started doing "new phone, who dis" regardless of the restoration strategy, so I stopped wasting my time.
At one point, google authenticator started marking its entries as "this device only". I don't know if they've backed off on that since then.