Getting an operating licence often means that they may have to abide by the regulations. This includes setting up KYC/AML policies. On the other side, no licence means the clients could get exposed to fraud in case things go south.

I think when one chose to go the no KYC route, it becomes a game of trust. There are genuine services that do not have those licences, and they have built trust over the years.