Cash is significantly harder to handle and move, while being easier to track.
And I agree with you there. State action is useful primarily to solve coordination problems and handle negative externalities. The existence of bitcoin markets is a pretty significant negative externality due to the coercion it facilitates.
And just because something can be used in a harmful way, doesn't mean it should be illegal.