If you can get a visa sorted you'd have no issues getting a job compared to an Australian national. If you're looking for work with the guys in the NT it will probably help, the accent will stand out and they'll remember you (the trick is to be remembered for positive reasons).
If it's something you really want to do then there will be ways and means of doing it