Si vas a Configuración > General > Uso, mostrará en Almacenamiento la cantidad de memoria que usa Photos & Cámara, y cuando toques eso, te mostrará qué parte es de tu Photo Stream. Ahora, tenía un flujo de fotos compartido con aproximadamente 20 fotos, y en realidad lo borré, y cuando lo comprobé, vi que el almacenamiento de Photo Stream no se había reducido. Por lo tanto, sospecho si la misma foto se encuentra en varios flujos de fotos, no usa almacenamiento extra en su dispositivo. Sin embargo, lo que sí implicaba es que cada foto de mi Photo Stream utiliza aproximadamente 1 MB, y sé que las fotos de tamaño completo del iPhone suelen estar más cerca de los 3 MB. Apple dice que las fotos descargadas a Photo Stream en dispositivos móviles se reducen para usar menos espacio.
Todo esto indica que Photo Stream incluye una copia duplicada de cada foto, pero una sola foto en múltiples flujos de fotos no aumenta el almacenamiento.
Lo que personalmente recomiendo es importar fotos y videos a iPhoto o Picasa y usar ese software para eliminarlos del iPhone de vez en cuando. Esto borra el rollo de la cámara solamente. Eso mantiene el almacenamiento bajo mientras te permite ver fotos recientes en tu Photo Stream.