Dingoes are not native to Australia, they are an introduced species.
You always so black and white IT. Forgive me for this odious comparison, but there is still much debate on the origin of the dingo, and while it is suggested they arrived perhaps 20,000 years ago as a relative of the Indian Wolf, it is not proven and the dingo skeleton has unique features.
For me a Dingo is the Australian Native Dog.
4,000 years is more likely. And I do see them as close to Aussie as you can get but they are not native.
I also do not agree with painful killing of animals but don't mind if dingoes are culled just as they do with rabbits and kangaroos.
From an ecological point of view, they're as close to native as you're going to get right now in the terrestrial top carnivore niche. Between dingoes, habitat change, white settlement, indigenous settlement, and simply time - all the other TRULY indigenous carnivores - from thylacines to marsupial lions of various sorts, land crocs, any predatory mihirungs there might have been, and sundry other prehistoric weirdness - are gone.
You've gotta have a top carnivore. You've just gotta, or the whole ecology starts to break down. They stop the big herbivores getting overpopulated in good growing years, and in some ecosystems they also help stop the medium/small predators (cats especially) from going completely nuts and obliterating small mammals, lizards and birds. If your top predator isn't dingoes, it's going to be foxes, feral dogs, or those freaky big feral cats.
Yeah, they're not million-of-years-old native, but unless someone goes all Jurassic Park on us and brings back thylacines or Thylacoleo in a test tube, they're the best option we're going to get.