By that reasoning alone, tarsnap would also be something skip - but it's not. I haven't looked at FileRock (yet) and don't know any of the technical details, but there's still possibility to do interesting things without trusting the server (though I don't know if FR have succeeded at this).