I've never made a DMCA request against them, but my understanding from the DoJ presser was that they did comply with the letter- They removed the links that were sent. They just didn't necessarily remove all other links to the same file.
When you filed yours, did you follow legal procedure, and go through their registered DMCA agent with paper mail, etc? (I'm not implying you didn't, I'm trying to understand this whole mess)
Let's say for the sake of discussion that these were "Bad Guys", and the site was used for infringing purposes.
If they're following the US law, they still ought to be safe. You can arrest people for breaking laws, but not for being assholes.