@kautuk_sahni, @Jörg_Hoh,
One possible method to achieve this would be to implement an event listener for delete event to check the replication status of the page/asset on author and if status is found to be published, then trigger an unpublish event and delete only once unpublish event is success...