Você não pode usar o Samba. O Time Machine só fala com os compartilhamentos do AFP. Felizmente, o pacote netatalk do Linux oferece serviços AFP, assim como o Samba fornece serviços SMB. Veja este post para algumas sugestões sobre como ele pode funcionar com o OpenWRT.