The problems they encountered in the video are partly the misunderstanding of what a Bitcoin ATM is (not an ATM) and a lack of understanding of some of the features of bitcoin required for it to be useful (Not understanding the miners fee)

A bitcoin vending machine in concept is not a scam. The barriers come from the friction between vending a digital, frictionless asset out into a physical, regulated world.