Why should it be illegal?
Weed criminalization is a bit unique, actually. In many cases, we can look historically at something being abused, people getting concerned, passing law regulating it or against it.
Prostitution, many drugs, alcohol, nicotine are examples.
Weed this is not the case. It seems to have been carried in the tide of criminalization of other drugs.