Back to the subject though, authorities would most likely just brush anything being digitally stolen as things they "don't have jurisdiction over" so why even bother? sure it's illegal to steal things, physical or digital, but if the authorities don't follow up then whats been stolen is just gone.
This last part starts to go where I was thinking.
In order for something to be stolen it first needs to have a defined value.
Since most governments have not recognized BTC as a valid currency, or at the very least recognized how it is to be valued, BTC essentially has a value of zero.
Theft involves stealing something of value, no value, no theft.
I wouldn't want to test my theory in some countries and that is not to say you could not be punished in another way, in the US mobsters where often convicted of tax evasion.