Parted shouldn't lock itself (or systemd) out of concurrent access to the same device. But if there is a bug relating to concurrent "formatting a filesystem and systemd", then why not get an flock just for the duration of formatting a file system? Formatting is a write-only operation and there's no point in trying to do two of them concurrently on the same file system.
John