Ein Nachtrag: Im Titel deiner Frage sprichst du von der Fotosmediathek, in der Frage selbst von der Fotos.app.
Normalerweise liegt deine Fotosmediathek im Ordner Bilder, es sei denn, du hättest sie selbst in einem anderen Ordner angelegt. Solange du nicht an den Einstellungen von Time Machine änderst, ist der Ordner Bilder mit der Fotosmediathek im Time Machine backup enthalten.
Wenn ich Time Machine aufrufe und mit Time Machine mein backup durchsuche, sehe ich alle Mediatheken im Ordner Bilder und kann in der Zeitleiste rechts zu einem älteren backup zurückgehen. Was siehst du um backup vom Ordner "Bilder"? Bei mir sieht das so aus:

Wie verwendest du iCloud Fotos? Hast du "Optimiere Mac Speicher" aktiviert, um Speicherplatz auf dem Mac zu sparen? In dem Fall sichert der Time Machine backup des Macs zwar die Struktur der Fotosmediathek mit den Alben und Ordnern, aber nicht alle Bilder. Nur die Bilder, die gerade aus de rCloud heruntergeladen sind, können von Time Machine gesichert werden und er Backup kann lückenhaft sein.
Vermutlich wirst du aber das backup der Mediathek nicht brauchen. Wenn du die Fotos.app wiedergefunden hast und sie wieder im Dock ist, sollte Fotos nahtlos mit deiner bisherigen Mediathek weitermachen können.