They really dont get big enough to cause any harm.
The severity of the introduction of non-native aliens to waterways is not related in any way to their size, but to the problem of having no natural predators in a system which allows their numbers to soar. Think of the Zebra Mussels, or even the introduction of MTS into an aquarium with no snail-eating species.
I certainly don't agree with the blanket legislation, however. The only species of snakehead that really stands a chance of establishing itself in my area would be the northern snakehead. I feel that it would have been better to place a ban on these here, and not the other species that require warmer water to survive. Much like it is illegal to own a freshwater stingray in some states, but not in NJ. They wouldn't survive our winters, and I would love to have one of the smaller species, myself.
I don't make these decisions, though.