Does an iPhone Photo Stream upload store a duplicate of the photo locally?
Yes one copy is stored for each "service" (for lack of a better word). So if it exists in your Camera Roll, Photo Stream, and a shared Photo Stream, there are three physical files on your phone.