Como sempre, quando se trata de fazer backup de coisas, não confie plenamente nas respostas da rede (como essa ;-)) e teste você mesmo antes de manipular dados valiosos.
Analisando o link (e, especificamente, em [rsync_3.0.7-2ubuntu1.dsc]), vemos que o mantenedor escreve
-- Paul Slootman <[email protected]> Mon, 20 Nov 2006 15:43:12 +0100
rsync (2.6.9-1) unstable; urgency=low
* New upstream release.
* (from experimental version 2.6.9~pre3-1)
Applied a mix of the patches from Martin Pitt and David Härdeman for
LSBfying init script.
closes:#375985,#385877
* Upstream now includes the patch for replacing a dir with a symlink when
using --delete-after.
closes:#350522
* Now includes the ACL patch.
Portanto, o próprio pacote suporta ACLs desde 2006.
Quanto à sua segunda pergunta: eu não sei sobre o tar, mas enquanto você apenas rsync seus arquivos em outro lugar, você não deve ser afetado por quaisquer possíveis problemas com o tar. O rsync não usa tar durante as transferências.