Dingoes. They howl but I don't think they bark. They'd be the closest thing to a wolf you'd get.
Crocodiles make a sort of hissing, growling, clicking noise... the baby one's squeak
A kangaroo would do some damage if you crossed it. I don't know if they make a noise. They're kind of like big rabbits... They balance on their tails and kick with their back legs.
We don't really have any big native animals, but there are a lot of feral ones that you could use.
Wild pigs are pretty vicious. "Razor backs," they call them. They have tusks and they're not afraid to use them! I suppose they'd grunt and squeal like any other pig, only more angrily...
Feral dogs would be pretty vicious, same with cats but they're not that big. They are bigger than regular house cats though. Big ears too. My Kimmy cat is half-feral
There are wild horses that could charge and kick you - basically any kind of domestic animal you could think of, you could turn it feral and have it become aggressive.
And there's a panther running around on the loose somewhere on the outskirts of Sydney. I'm not kidding
Of course if you just want something deadly without it being big, there are hundreds of snakes and spiders to choose from.
Since this is H&A, I'm thinking you want something that's going to be in NSW, but if you wanted to travel to Tasmania, you could have a Tasmanian Devil. Tiny but vicious - and they could crush your hand with one bite. They make a sort of screaming, screeching, groaning noise... it's not pretty. You could also revive a Tasmanian Tiger (more like a stripy dog than a tiger). They say they're extinct, but I'm not so sure
Ohhh lizards! Goannas are pretty scary. They can get up to about two-meters long and their claws are massive. They could tear you up good. And water dragons. They're much smaller, but the males can get up to about a meter, and they can be pretty scary! Not sure what sound lizards make... hissing I suppose.
In conclusion, If you want something that's going to be like a wold, I'd go with a dingo. They're not exactly common in NSW, but I think you could get away with it. Creative liscence
If you wanted to go into the water, there's always sharks.
Sorry mods if this is off topic but I just had to say it.
I never come in this thread but I was bored so I just thought I would have a look.
I don't think I have ever learnt so much about Australian wildlife. They say you learn something new everyday