Das ist wirklich ein aussichtsloser Fall, es sei denn, du hast ein backup vom iPhone auf einem Computer.
Die Fotos werden ja auch in iCloud gelöscht, wenn du sie vom iPhone löschst, weil die iCloud mit dem iPhone synchron gehalten wird. Und "Zuletzt Gelöscht" ist die letzte Sicherung, um die Fotos zurückzubekommen.
Wenn du iCloud Fotos benutzt und auch "Optimiere iPhone Speicher" sind die meisten Fotos nur in der Cloud und nicht in voller Auflösung auf dem iPhone. Daher kann auch teure Phonerescue und andere Software nicht mehr viele Fotos auf dem iPhone finden.
Dummerweise enthält das iCloud backup vom iPhone auch keine Bilder, wenn iCloud Fotos verwendet wird. iCloud backup verlässt sich darauf, dass die Fotos in iCloud gespeichert sind, und daher bringt es nichts, wenn man das iPhone vom iCloud backup wiederherstellt. Ein backup auf dem Computer könnte aber zumindestens die Fotos enthalten, die zufällig gerade aus der cloud auf das iPhone heruntergeladen worden sind. Hast du mal ein backup auf einem Computer gemacht mit iTunes oder so? Dann versuche das iPhone von diesem backup wiederherzustellen.
Siehe mal: Über das Wiederherstellen von versehentlich gelöschten Bildern - Apple Community