'So aside from that one instance where they gave that guy's info to the feds, is there any reason not to trust them with my data?'
They were under a court order. They still have to follow their country's laws.
That is not to say you shouldn't question them, but that particular example should not be used.
If that person had better opsec it never would have been a thing.