Se due client modificano lo stesso record, hai detto che vale l'ultima modifica no? Quindi col mio sistema sei a posto. Per la sincronizzazione dal server vale lo stesso principio, se il client ha una modifica più recente del dato presente sul server rifiuta l'update.

L'ipotesi della cancellazione prima non l'avevi fatta. Premesso che la cancellazione "fisica" dovrà avvenire solo sul server e non sui client, che dovranno mantenere un flag di cancellazione col timestamp relativo, rimane da stabilire come ti devi comportare se un client modifica un record dopo che un altro client l'aveva cancellato.