My Mojave machines have successfully backed up to Time Machines, though the message on the Time Machine application says 0 of 0 updated. As such, my initial understanding was incorrect and i stand corrected.
TIL Mojave does not connect to Time Machines which were initially connected to Catalina.