Hola martín272!!
Todo depende de cómo tuvieras configurado el iPhone anterior.
¿Tenías "Fotos en iCloud" activado? Ahora lo podrás ver desde los Ajustes del iPhone, Fotos.
Con "Fotos en iCloud" activado las fotos no se incluyen en ninguna copia de seguridad porque ya se están guardando en su propia sección de iCloud. Para recuperarlas basta con activar Fotos en iCloud en el dispositivo nuevo si estaba activado en el iPhone anterior.
Si no tenías activado "Fotos en iCloud" las fotos sí se incluyen en la copia de seguridad. Puedes recuperar cualquier información restaurando el dispositivo con una copia de seguridad que contenga la información que deseas recuperar. Pero comentas que has restaurado una copia de seguridad y no han aparecido las fotos y vídeos, lo que me hace pensar que en el iPhone anterior tenías activado Fotos en iCloud. Verifícalo y nos cuentas.
Saludos!!