Bilder sind nur Teil des Backups, wenn es mit iTunes erstellt wurde. Wenn die Fotomediathek in iCloud aktiviert wurde, dann sind die Fotos, die mit der Kamera aufgenommen wurden, nicht Teil des Backup.
Informationen zu Backups für iOS Geräte - Apple Support
In diesem Fall muss man die Fotomediathek in den iCloud Einstellungen auf dem neuen iPhone wieder aktivieren, danach mit dem Wlan verbinden, und die Fotos sollten wieder synchronisiert werden. Bei einer solch großen Anzahl von Bildern kann dieser Vorgang schon einmal längere Zeit gehen.
Unterstützung für die iCloud-Fotomediathek erhalten - Apple Support