Ola, bem como a fototeca faz um espelhamento das suas fotos logo se você deletar uma no iPhone/iPad no seu iCloud a foto vai ser deletada junto.
Para voce TENTAR recuperar aconselho você a ir ate o site do iCloud > iCloud.com > inicie sessão > Ajustes > parte inferior da pagina > selecione recuperar Arquivos.
Normalmente é possível recuperar arquivos com ate 30 dias, mas não é garantido.
Caso nao consiga fale com o suporte Applecare: 0800 761 0880.
Bruno Silva