AIUI, the dupe detector takes into account whether or not the submission has gained traction. If a submission only has a few comments, a subsequent re-submission may not be considered a dupe.
I think the issue is that every new story is randomly shown N times at the end of normal results and without initial votes story quickly gets ranked down. When N is too small, you might see random behavior. However they are probably not able to keep N too high because of limited slice of impressions it can be granted.