Olá!
Sim, se você está utilizando a Biblioteca de fotos do iCloud, você tem uma biblioteca única, sincronizada em todos os dispositivos, se você removeu ela da pasta Apagados em um dos dispositivos, ela automaticamente foi removida de todos eles.
Infelizmente acredito que não é possível recuperar a foto, pois ao excluir algo da pasta Apagados o próprio sistema alerta que "não é possível desfazer essa ação"