This is 2013. Why are we still talking about backups as a lesson learned? Is it because startups are skimping on Sys Admins?
It's because some startups have developers that open w3schools, start typing examples, and somehow ship a quasi-working proof-of-concept that goes into production. There's a bit of "if it ain't broke don't fix it" here, but a whole lot of "get with the program" still required.
Because it's my fucking job to help you manage your IT risks. Azure, Heroku, AWS aren't replacements for Systems Administration, they're just tools in my arsenal. I don't understand the mentality it takes to go into business (beta or not) without having SOME understanding of your risk. The fact that DO paid you a not insignificant amount due to downtime, means you're damn lucky.