Hola ErikVB!!
Si tienes la Fototeca activada, las fotos se guardan en iCloud automáticamente en la sección Fotos. Si no tienes activada la Fototeca, las fotos también se guardan en iCloud, pero en la copia de seguridad.
Con ambas opciones, las fotos están ocupando prácticamente el mismo espacio en iCloud.
¿Cuantas fotos tienes en el iPhone?.
Desde un ordenador, entra en la web www.icloud.com y comprueba cuanto espacio tienes ocupado en la sección Ajustes, en la zona de Almacenamiento.
En la misma sección Ajustes, en la zona inferior izquierda hay varias opciones de recuperación de archivos. Entra en cada una de esas opciones, no para recuperar archivos, si no para borrar los archivos que has borrado y que han quedado un tiempo en esas opciones en espera de poder recuperarlos. Dichos archivos, digamos temporales, aún están ocupando espacio en iCloud.
En la sección Fotos, comprueba si hay fotos en el álbum Eliminados recientemente. Las fotos que borras se quedan un tiempo en ese álbum por si las quieres recuperar y están ocupando espacio en iCloud. Si hay fotos ahí, bórralas definitivamente.
Otra cosa que suelo recomendar es restaurar el iPhone con iTunes, para que se borren los archivos temporales que se generan en el iPhone con el uso diario. Ese espacio, como se incluye en la copia de seguridad, indirectamente también ocupa espacio en iCloud, ya que la copia de seguridad queda más grande.
Pero comentas que ya has restaurado el iPhone con iTunes, así que esa opción la dejamos a parte.
También hay que tener en cuenta las apps que tienes instaladas en el iPhone.
Las apps no solo ocupan espacio en el iPhone. También ocupan espacio en iCloud, ya que las apps generan información que se incluye en la copia de seguridad.
Las apps de mensajería suelen acumular mucha información en el iPhone, que se traslada a la copia de seguridad, ocupando mucho espacio en iCloud.
Ayuda a ahorrar espacio mantener el WhatsApp limpio de archivos multimedia innecesarios, así como en el resto de app's de mensajería.
También puedes gestionar los días de sincronización de las cuentas de correo, en los Ajustes del iPhone, Correo, Cuentas. Si entras en cada una de tus cuentas, en algunas encontrarás la opción "días sincronizados". Si acortas el tiempo se guardarán menos correos en el iPhone, ahorrando memoria. Los mails no se borrarán de tu cuenta de correo, sólo que no se descargarán en tu iPhone.
Como ves, la copia de seguridad es importante que esté lo más limpia posible. Aunque hay que hacerla, ya que guarda configuraciones importantes de nuestro dispositivo.
Prueba con los consejos que te he escrito y nos cuentas.
Saludos!!