Saying it can help people get off cigarettes doesn't mean it should be a medical device and require a prescription. Not to mention nicotine lozenges and patches are over the counter.
Fine, make them OTC. If the only reason we are allowing this is to help people quit cigarettes, then there should be a bit of friction so they aren't being used to addict teenagers.