You also have to factor in the reality of maintaining bitcoin ATMs has real world cost that will always be added into what they charge you.
Even if you assume no regulatory burden it would still be more costly to get btc from a bitcoin ATM than other methods