That can be assumed to be true of any statement made in such a policy, regardless of whether it's there or not. No company can credibly claim that they will defy the law on your behalf.
The first exception that comes to mind is tarsnap. Who does not only offer that promise, but offers code and reasoning for why it is impossible for them to compromise your data even if law enforcement comes calling!
Lavabit also comes to mind. While they could have technically compromised their customers, when law enforcement came calling (after Snowden famously used them), the owner chose to shut down instead of complying with the requests of law enforcement.