I suspect that during the shuffle, duplicate fids get discarded,

Yes. This is the intended behavior.

However, for a slightly different (and very useful) slant on this, look here.

tanstaafl.