I was, perhaps, a bit unclear. I was meaning specifically different ventures to operate specifically in one country and offer deep expertise and service in that one country only. The OP was about Australia. I suspect there's some legislation which makes is hard for viable competition to get established, but I can't imagine it's totally impossible. Once a more customer-oriented cc gateway/merchant vendor was operable, it would provide some competition to the established players.
That's not to say it couldn't be done, but I think you'd want to start with deep connections in at least one country and build a viable business there first before attempting to move to multiple countries.