Klar, immer vorausgesetzt, auf dem lokalen Rechner sind tatsächlich die Originale ebenso vorhanden, wie in der iCloud, was ja auch die Ausgangsfrage war.Die Sache mit der iCloud ist ja jetzt behoben, zumindest in Bezug auf deine Fotos Mediathek, iCloud-Fotos ist deaktiviert und du hast den selben Zustand wie beim alten Rechner.
Auch dort nützt natürlich noch die Time Machine. Du kannst zu den verschiedensten älteren Zeitpunkten zurückgehen und die damals gespeicherten Daten wiederherstellen.