There are other differences. One is after the fact, the other is a decision made before the fact; one is specific (rejecting that request in particular), the other is general (all requests of that type are guaranteed to be affected equally).
It's the same with, for instance, email retention policies. We accept that old messages are irrevocably deleted after X days, even when we require them to be produced once requested if they still exist.
Indeed it is. The intention and moral purpose of email deletion policies is to reduce the risk of embarrassing or incriminating emails being turned up as part of a lawsuit or investigation -- in other words, to be unhelpful.
The legal justification for being unhelpful in both cases is that "this is just policy, we're treating everyone the same". That doesn't change the fact that in both cases the intent was to be unhelpful to investigators.
I have long retention policies for things and life cycles for others. Information shouldn’t be permanently available to me if it’s not relevant or it’s a waste of resources.
I mean, exit node operators are being intentionally unhelpful? They're intentionally helping people who don't want to be tracked. "I don't want to give you the papers" and "I can't give you the papers because I burned them so that I couldn't give them to anybody" are equivalent morally; the only difference is that the latter is irreversible.
There are good reasons to not want to be tracked, but there are also bad reasons to not want to be tracked. Exit node operators have chosen to help both. Police on the whole tend not to be the kinds of people who understand the "good reasons not to want to be tracked" thing.