I think the question here is what kind of trust are we talking about? There are 2 kinds of trust: Trust that the company won't snoop on your data and trust in the backups themselves.
Trusting that the backups are valid (and not corrupted) is one thing. Technology should be sufficiently advanced that the data you back up is secure. A good backup provider should periodically verify the that the hash hasn't changed. They should also provide some level of redundancy in your data (backups of your backups).
Trusting that the company won't snoop your data is a little different, but, I feel it's addressed by a few things. First, most services encrypt the data before transmitting. In order to trust that they aren't actively trying to decrypt it, I have to think that they are in the business of users trusting them. If they were found out to be violating that trust, there would be a major consumer backlash, and people would cease to use their service.
Second part of this type of trust is whether or not the data is turned over to the government. Regardless of whether I think it's right or wrong for the alphabet soups (hint: wrong), if the government want's your data, they're going to get it. An encrypted disk locked in a filing cabinet at your office is easily as vulnerable as stored online.
It's unfortunate for the users that Mega was under investigation for copyright (even though Mega existed largely for sharing copyright media), but the data stored there should never have been the only copy of that data in the first place. It's not a backup if it doesn't exist somewhere else. There is some personally responsibility that needs to take place to a) keep multiple copies and b) at least be aware of the news surrounding services you subscribe to.