Another nice thing about real teachers with government issued teaching licenses is that employers know they are getting people without criminal records

That does not enter into it all. Hong kong has had problems with checking up on "teachers". Many there also do not have degrees or real qualifications!