Deposit FIAT for BTC should be simple. Scan your address QR code, insert cash, that's all. If some ATM is more complicated it is probably because of regulations.

Withdraw BTC for FIAT needs time to verify. A 3rd party wallet should eliminate this problem. Doesn't LocalBitcoins have an ATM prototype that works like this?