I assume they call a method on the contract to freeze the coins (with some superuser kind of signature), so they could easily write a method that moves the coins back, too. This should be similar in terms of gas costs.
The law enforcement theory seems more likely, yeah.