There is nothing wrong with Chinese immigration banning non-degree holders from obtaining a Z visa to teac in China.

There is plenty wrong with agencies and schools lying to teachers that a degree is not necessary and that local political connections can avoid consequences, when that is no longer the case.