As far as I remember dedup marks the records as deleted only without
physically removing them.
And first action of dedup is to clear old deletions (as it is written in
log). So if you repeat it you will get the same number of deleted
records each time.