Die iCloud Fotomediathek kann nur solange Bilder speichern, bis der zur Verfügung stehende Platz aufgebraucht ist. Danach wird nichts mehr gespeichert.
Werden die Bilder dann auch auf dem iPhone gelöscht, bevor wieder Platz in der iCloud ist, kann man leider nichts mehr wiederherstellen.