rsync é geralmente percebido como o mais rápido dessas opções, a principal razão é que os dados são divididos em partes e somente os novos pedaços são realmente transferidos (por exemplo, em um arquivo grande do qual apenas um pequeno fragmento foi modificado).
O rsync também pode compactar dados dinamicamente (assim como o scp faz); Além disso, o rsync usa o ssh nos bastidores (sim, ele também pode usar ftp: por exemplo, montar o servidor ftp localmente sobre o fusível e usar o rsync para sincronizar os dados), então com exceção da compressão e do algoritmo acima, o rsync não ser muito mais rápido que o scp.
Infelizmente, tudo depende de como a duplicidade está usando o rsync. Os arquivos de duplicidade são compactados, portanto, a compactação não mudará muito.
Se eu fosse você, testaria as diferentes combinações antes de decidir sobre uma delas.