Some jobs should require licenses, or better: exams, some shouldn't. I see no problem deciding that on a case-by-case basis. And as long as the test is not too expensive to take, why not have a hairdresser exam?

The thing that is a barrier for immigrants, in most places, is that they don't get work permits.