I also read exFAT is optimized for flash memory / SSD. APFS is also optimized for SSDs and performs badly when used on spinning drives. Is that the case for exFAT too? What exactly makes exFAT optimized for flash and what are the implications for using it with a rotary drive?
exFAT is not really comparable to APFS – mainly, it is not a "copy-on-write" filesystem (meaning that file data as well as filesystem metadata is updated in-place). While CoW makes a filesystem much more resilient, it also naturally leads to data fragmentation, and fragmentation is what hurts performance on HDDs; Btrfs has the same problem. But exFAT works practically the same as FAT32, with in-place updates and relatively simple linear structures.
About the only "flash-optimized" things I see in exFAT is that it allows for better alignment of data and metadata to the internal block boundaries of flash memory (which, if I understand things correctly, can be much larger than a single sector – whereas HDDs didn't care as they dealt with individual sectors for a long time).
I understand exFAT doesn't have journaling. In a backup use case, where it's written to, maybe once a day or even week, and almost never read, is that still a problem?
Yes, if writes are being done at all (files are being created, etc), and there is a chance for those writes to be interrupted (e.g. power outage, flaky USB cable), then there is a chance for filesystem corruption. (Although that's all not any different from yanked-out USB sticks, really.)
Usually the corruption is mild enough that a fsck/scandisk/chkdsk can recover inconsistencies easily, e.g. collecting loose data into FOUND.000 or 'lost+found', but I would rather not rely on that.
I assume, if for whatever reason the backup process fails, I could just re-run it?
That's not at all the point. If it were the only problem, then yes, you could just re-run the backup – but the problems with non-journaled filesystems are that they're prone to metadata corruption, where the filesystem itself becomes inconsistent (e.g. clusters allocated but not belonging to any file, or the other way around).
Though in the usual case it's minor; you run chkdsk/fsck every time the disk is mounted and you just end up with the partially-created files becoming loose data that chkdsk collects, and then you re-run the backup again.
I believe exFAT doesn't handle them? What permissions and owners would Linux files have if restored from an exFAT backup?
The ones that your backup software stored when creating the backup. Any backup software worth using will use some archive format that preserves this metadata inside the archive file, independently from the outside filesystem that the archive's going to.
Tar and Zip archives will store the archived files' ownership and permissions as part of the archive; so will the proprietary formats used by Borg and Restic, for example.
(RAR can store NTFS permissions, but I don't remember it being able to store Unix permissions.)
But if you just copy-paste or 'cp -av' the files straight onto an exFAT volume, then the permissions will be "whatever the system makes up at restore time", e.g. all files are likely to be owned by the user who mounted the volume, and everything will have generic 0644/0755 or similar permissions.
Remember that restoring file ownership usually requires root privileges; a backup restored by a non-root user will have the right permissions but won't be able to update the ownership of the restored files, resulting in all of them being owned by the user.