If one of the nodes fails all data on that storage is lost, but when it comes up again would it just rejoin the cluster and re-sync the data?
Sim, com a ressalva de que, se a AWS tiver um grande problema e você perder todos eles, não há como restaurar nenhum outro que não seja o backup mais recente. EBS é um pouco mais seguro a esse respeito.