While an amusing scenario to envision, there's no resemblance to the situation here.  In this specific case, we are talking about people that have the actual logs of coins mined, transferred, and coin addresses involved, so there's really no anonymity at all.  We are talking only about the specific case where the theft is directly traceable, as confirmed by the combination of protocol traffic and the resulting blockchain records.  You can't get "arrested" in any case, but nobody has to honor your payment.  If an exchange's terms of service state that it will not exchange currency that can be traced to an address involved with theft traceable to logs and the blockchain there's not much you could complain about.  They can always simply send your BTC back to you and refuse to exchange it.  The currency has no value unless it can be used to purchase goods or services, or to be exchanged for other currency.  There's no need to "arrest" anyone.  This is not particularly different from spam filtering or blocking DDOS atacks when they are detected.  It isn't worth the trouble to deal with small scale theft, but on the scale of spoofing an entire mining pool, or several pools as we have experienced this week?  Yes, I think there's an interest.  The status quo is an undeveloped wild west, and it would be foolish to think that large scale spoofing and theft will go unpunished in the long run.