I had exactly that story, disk crashed, time machine not working. Fortunately most of the data on the disk was ok and I had cloud backup as a second backup. For me Time Machine + Arq for online backup makes me feel safe...