How much space do "Shared Streams" take up on an iOS device?
When others share with me, are the photos copied to my hard drive? Or do they purely reside in the cloud?
  


Photos shared with you (or photos you share) get copied to your (or others') devices through iCloud. They reside on iCloud for just 30 days to give adequate time for all devices to sync them from the cloud. See iCloud: My Photo Stream FAQ


  
  If I add the same photo to two different streams, will it duplicate the amount of space used on my phone? Or does Apple intelligently make a reference link instead of a copy?
  


It won't add another copy on your phone across your photo streams, but there will be a photo stream specific copy that's separate from the camera roll (and any other albums the photo may be part of).

The quality of the photos shared will also vary across devices. See iCloud Photo Stream and Image Quality



There are three groups you see under Settings &gt; General &gt; Usage &gt; Photos &amp; Camera:


Camera Roll - this is for photos you have taken on the device as well as photos you have saved to the Camera Roll from (others') photo streams you have subscribed to. If you have Photo Stream enabled, any photo you take with your camera will be added to the Camera Roll and Photo Stream (with Photo Stream being restricted to the recent 1000 photos on iOS devices; there are no restrictions on photo streams on computers).
Photo Library - this is for photos that have been synced from iTunes (the source of those usually being iPhoto or Aperture on OS X).
Photo Stream - this is for photos from your and others' photo streams. If you delete a photo from your photo stream, it will get deleted from all other devices that sync to the same iCloud account.