I think the biggest reason it might be a gateway drug is because it is lumped in with drugs much more severe.

Kids hear it in the same sentence with heroin and meth. DONT DO IT! IT WILL KILL YOU! Then they smoke pot for the first time and realize it is less intoxicating than alcohol.... they probably assume people were exaggerating about the hard drugs as well.