Often you need to pull in tagged commits from origin (via git pull --all --tags) before arc patch to ensure that parent commits exist locally.
This isn't really "documented" anywhere and has come up from time to time on Phabricator/Linear/etc.
This yarn patch command should make things a bit more convenient in the future.