I would guess that this five exchange markets are in jurisdictions where they have to follow AML polices defined by a central body of governance.
They will have to follow the local legislation of the place where the machine will operate, which is defined by a central body of governance.
If they operate with fiat currency they will have to comply with polices defined by a central body of governance.
I think you are confusing 'required to' with 'have to'...
They don't 'have to' do anything and the smaller the exchanges become (E.g. BTC vending machines) the harder it will be for a central body to enforce 'requirements.'