That's completely different. The licensing of medical practitioners is not based on any notion of protecting society from deviant behaviour; it is based on the need to protect vulnerable individuals from fraud.
I have no problem with consenting individuals engaging in sex acts or internships, with or without pay -- but I absolutely believe that fraud, in all its forms, should be illegal, since a fraudulent transaction is not one between truly consenting individuals.