tar deve ser capaz de lidar com todos os seus requisitos, mas você provavelmente deseja usar as opções --atime-preserve e --preserve-permissions .
Eu tenho usado o rdiff-backup para backups (incrementais) na rede. Pode ser usado localmente também. rdiff-backup preserva links e registros de data e hora, mas eu não verifiquei especificamente a restauração do tempo de acesso etc.