Aqui está eu respondendo minha própria pergunta:
O rsync usa o chamada utime () que define o tempo de modificação de um arquivo em resolução de 1 segundo. Então, efetivamente, arquivos que são os mesmos até o segundo, são considerados os mesmos para a parte de comparação de tempo das verificações do rsync.