Figured it out. The notarytool I tried from Xcode 14.3.1 is broken as it doesn't bundle (or hard link) the libswift_Concurrency.dylib. However copying a notarytool from Xcode 13.4.1 (as Quinn did above) works:
% ~/Desktop/notarytool
OVERVIEW: Manage submissions to the Apple notary service
USAGE: notarytool <subcommand>
Perhaps it has been fixed in a more recent Xcode build?
Topic:
Code Signing
SubTopic:
General
Tags: