Ok, eu descobri - acontece que os fdupes irão desconsiderar arquivos com hardlink se nenhum switch explícito (-H) for dado. É por isso que a diferença no número de arquivos duplicados. Ao executar com a opção -H, o número de duplicatas é o mesmo que o código citado acima produz.