Apple's duplicates handling seems to be incomplete. For example if you sync photos to your phone and they are still in Photostream, they will show up twice even though they're the same photo.
You'd think they could match EXIF information; that would nix all the dupes.