Hola Brian,
si tenias activada la sincronización con iCloud de las fotos de tu iPhone, tienes una copia de seguridad en la nube, bastaría con activar de nuevo la sincronización de tu iPhone con iCloud para recuperarlas.
Otra opción es entrar directamente en iCloud.com y tienen que aparecer todas ellas en el apartado Fotos.
Si por el contrario no tenias activada la sincronización y te han cambiado la placa base del teléfono, lo lamento mucho pero tus fotos se fueron con el cambio de placa base.
Por lo que comentas sobre notas, claves, tarjetas, etc, que si las tienes disponibles después de introducir los datos de tu cuenta de iCloud o ID de Apple en el nuevo iPhone, puede parecer a priori que tenias desactivada la sincronización con iCloud de las fotos y por ende esas fotos no estan disponibles en la nube de iCloud.
Aun y así entra a la web de iCoud.com y fíjate si aparecen en el apartado de Fotos.
Espero que esto te sirva de ayuda y que comentes tus resultados con la comunidad.