Hola, te recomiendo ingresar a tu cuenta iCloud desde una computadora, y revisa que es lo que si se esta respaldado en cuanto a tus fotos.
Te recomiendo tambien conectar tu iphone a la computadora donde generalmente lo has conectado y realizar un respaldo.. cuando lo restaures, quedara listo con lo mas actualizado de tu respaldo.
Si algunas fotos no se respaldaron antes de borrar tu iPhone anterior... siento decirte que las has perdido.
Espero esto te sea de ayuda.