Dois iPhones estão ligados com o mesmo iCloud. O que acontecerá se um dos contactos do iPhone for apagado?

Depende de como você apaga os contatos (também estou assumindo que "conectado ao mesmo iCloud" significa "conectado ao mesmo iCloud ACCOUNT")

Se você apagar um contato entrando nos contatos ou na agenda telefônica ou na maioria das outras formas e apagar um contato o que realmente acontece é que o contato é substituído por uma espécie de contato invisível "tombstone" que diz "o contato foi apagado em (data e hora)". Quando você olha para seus contatos ou os usa, você não vê as lápides, mas quando seu telefone sincroniza com iCloud (normalmente em poucos segundos após fazer qualquer alteração nos dados iCloud... como apagar um contato) a lápide é enviada. Desde que a pedra tumular seja a mais nova entrada para o contato a pedra tumular é empurrada para o outro telefone e também não mostra mais o contato.

A coisa da pedra tumular é útil para todos os tipos de casos estranhos de cantos onde você tem vários dispositivos e alguns estão na rede e outros não estão mas voltam mais tarde. Então se você apagar o contato, mas em outro dispositivo antes da sincronização, você muda de idéia e edita o contato que você obtém "a coisa certa", ou pelo menos algo que alguém pode justificar como certo. Também trata de apagar o contato de múltiplos dispositivos, alguns dos quais ficam fora da rede por semanas, e então você decide que quer o contato afinal de contas e o adiciona de volta à mão.

(Também normalmente tombstones não têm nenhuma informação "real" sobre o contato, ao invés de dizer "você apagou o contato de Josh Osborne" eles dizem "o contato com o id interno de 743AC89F118E foi apagado" para que você não encontre problemas se você tiver múltiplos contatos para pessoas com o mesmo nome...)

Este tipo de esquema é comum para coisas que são sincronizadas através de uma rede.