Só existe contrabando de produtos que possuem muitos impostos ou que tenha a venda restrita ou proibida. Por isso que eu acho que não basta legalizar, mas também cobrar um preço razoável pelo produto.
No Brasil qualquer produto fica caro por causa do excesso de leis, tributação, regulamentações, etc.
A pirataria de jogos de PC era altíssima há 10 anos, por exemplo. Aí veio o Steam vendendo jogos sem impostos, com várias promoções, com um serviço bom, e ainda aceitando boleto, cartão nacional, paypal, etc. A pirataria para pc caiu para zero.
Mas pirataria para consoles ainda existe de alguns modelos antigos, principalmente porque jogos de consoles possuem muitos impostos e uma venda muito mais restrita.