O iCloud não é exatamente uma ferramenta de backup, mas sim de sincronização. Ou seja, quando os serviços como o Fotos do iCloud e a otimização do espaço no iPhone estão ativos, os dados estão unicamente no iCloud, e o que você vê é na verdade uma amostra do que está lá, sendo baixado para seu aparelho cada vez que você deseja acesso ao arquivo completo (e otimizado novamente após um tempo sem utilização). Assim os dados ficam todos salvos no iCloud e os usuários têm mais espaço livre em seus dispositivos.
Com isto, todos os dispositivos conectados ao mesmo Apple ID podem ver e gerenciar estes dados, e o que é feito em um deles é replicado para todos (sincronização). Ou seja, se você adicionar ou, no seu caso, remover um arquivo de um aparelho, você está, na verdade, removendo ele do iCloud. A ação será então repetida em todos os dispositivos conectados.
Bem, se você não limpou a pasta Apagados ainda ou se não se passaram 30 dias desde sua última ação, no app app Fotos > Alguns, procure pela pasta Apagados, localize as imagens que precisa e restaure-as para a biblioteca principal.
Se já limpou a pasta Apagados ou se já se foram mais de 30 dias desde que apagou os arquivos, o único jeito de reavê-las é se tiver um backup feito no computador, não no iCloud. Entenda a diferença Métodos de backup para iPhone, iPad e iPod touch - Suporte da Apple (BR)
Se não tem nem um nem outro, suas fotos estão definitivamente apagadas.
Mais sobre o Fotos do iCloud
Configurar e usar o Fotos do iCloud - Suporte da Apple (BR)
Acessar e exibir Fotos do iCloud no iPhone, iPad ou iPod touch - Suporte da Apple (BR)
Gerenciar o armazenamento de fotos e vídeos - Suporte da Apple (BR)
** Veja também os links relacionados nestes artigos