I am not sure what other ways there would be to actually perform this in order to profit, but wouldn't doing arb with existing balances on exchanges work in a similar fashion than waiting for the funds to be deposited?
Exactly. All the posts here are commenting about transferring deposits to different exchanges. That's not how to do arb, and of course you'll lose money like that. You should have balances in all pairs on all exchanges you intend to arbitrage with beforehand, and then do the arbitration at the exact same time (buy order on one exchange, sell order on the other with no delay). The only time you'd then transfer between the exchanges is much later when funds from one pairing have depleted, or you want to cash out a little.
Which is another limitation for this strategy, in order to obtain significant profits the amount of money you need to risk is huge, a trader can get huge profits by investing a small amount of money in the right coin at the right time, but with arbitrage, you need to have a huge amount of money to obtain small profits, and those profits get even smaller when you get into account transactions fees and the fees of the exchange.
If you do really like to feel profits on arbitrage trading then you would really need big funds in able to feel it because doing it on smaller funds would really be not worth it considering on the fees on each transactions been made it will surely affect. Price differences or gaps on any exchanges do really occur and as a trader its up to you if you would take the risk on doing it or not.