A lot of things are considered illegal yet many people still support it. If mining is banned or declared illegal, it would still continue albeit in a limited capacity or in the shade. But I cant see any good reason for any government to label it as illegal, unless of course they charge super high for the transactions and becomes unlawful that the only way to stop it is by illegalizing it.