Tarsnap is more efficient than rsync in that case, because rsync has a significant index overhead (sending a list of files, and sending a list of blocks for each file) while the tarsnap client works locally to identify new data and only uploads the new bits.
