How soon after pushing to B do you purge the documents? There's an 'echo' where the corresponding puller from B will see the documents that were just pushed to B. But that wouldn't cause a problem unless you purged the docs the instant you pushed them.
Since you mentioned 'peers' — if you've got a mesh of P2P replications, another scenario is that A pushes to B, then A purges the docs, but then meanwhile B pushes to C. If A later pulls from C it'll see and download the docs that it previously purged.
Otherwise, the only thing that would cause this would be if the replication checkpoint got lost somehow and the puller had to start from the beginning of the changes feed.
That's the safest solution, I think. In general there's no guarantee that a purged doc will stay purged, due to the effects described above.
—Jens