Really? Has it changed that much? I did a Rural Gen Surgery rotation in Alice Springs (loved it BTW) and saw many international students there...mostly non-surgical rotations.
Since Flinders has relationships with US schools and operates the clinical school in the NT, I would contact them to see if an elective is possible. A research elective is probably easier to get because you wouldnt' be competing against many others, don't have to worry about malpractice coverage (which does exist in Oz as well), etc.