According to that study, only 27% of all women are historically from Australia and recently only 18% are. The rest are from China, Thailand, and "other Asian". A few stragglers from elsewhere. A majority of them are unable to speak English competently.
It does seem like it's primarily foreigners who cannot get a job. This seems exploitative. And the article you cite doesn't paint a rosy picture of everything being great with legalised prostitution.
See http://www.nswp.org/sites/nswp.org/files/NSWSexIndustryRepor... There are other interesting things including 'Sex workers’ reasons for choosing current workplace' was 'Hours are flexible' and 'the LASH study found no evidence that any of the women had been coerced into working in a brothel'
Street walking prostitutes are generally illegal, and unregistered brothels are illegal.
Check out http://www.scarletalliance.org.au/research/ for more research.