Cool topic. I'm actually a big advocate for introducing species to Australia. I don't buy into the idea we need to preserve the native landscape the way it is because the fact is it's broken and has been for 50 000 odd years. Ecological health is about fleshed out trophic levels, not "native animals". There are great faunal and floral interchanges all through history on practically every continent and it's no big deal. What is a big deal is having empty niches, everything suffers. A lot of Australia is a wasteland of scrubby gum trees, ants, venomous snakes and little else. That sucks.
I don't believe most bears could survive in Australia. I think it's a bad fit, there's kind of a shortage of most of their food, but possibly the sloth bear as there's no shortage of ants and termites.
I think rhinos and hippos both could survive in northern Australia quite well.
We already had blackbuck antelope in a small introduced population that fizzled out, but I'd like to try again. If that could get established cheetahs would be an excellent addition.
That's the thing, with predators I think you generally should set a platform of prey first (and a platform of habitat/vegetation for said prey first). A lot of Australia would need to be improved to get back to a flourishing wilderness with full trophic levels. The expansive Eucalyptus forests cleared into patches with more grass in between them. Possibly re-route more water inland as well.
It could be done and would actually involve using cattle and goats to mend the landscape in accordance with the principles of the Savory institute, but that's another long story.
Your list for me is a little predator heavy. And some fairly redundant ones too. We have dogs covered I don't think we need wolves. Maybe one day down the line you could think about dholes or awds if everything was really popping off.
First thing I'd do is let everything already here thrive -
Mice and rats
European Rabbit
European Brown hare
Red Fox
Feral cat
Feral dog
Feral goat
Feral sheep
Brumbies
Scrub cattle
Asiatic water buffalo
Feral pig
Banteng
Camel
Hog deer
Sambar
Chital
Fallow deer
Rusa
Red deer
Then I'd like to see added -
Jerboa
Desert Jackrabbit (whether black-tailed or antelope jackrabbit, or both)
Mara
Tarsier
Duiker
Rhea
Bushbuck
Blackbuck antelope
Barasingha
Nilgai
Brontebok
Red hartebeest
Topi
Oryx
Guanaco
Vicuna
Collared peccary
Lowland tapir
Pygmy Hippo
White Rhino
And these predators-
Bateleur eagle
Slender mongoose
Tayra
Honey badger
Caracal
Striped hyena
Cheetah
Cougar (or possibly leopard, one or the other, not both)
Sloth bear
Possible inclusions later -
Jaguar
AWD
Alligator
Note- even though I think tigers would work well (especially after all these inclusions), I wouldn't want them. Even jaguar is questionable. I wouldn't want Australia to lose running catch dogs.
I'm also intentionally leaving out any primates just because they are gross. Tarsier excepted as it's barely a primate. I may consider lemurs, then fossas to keep them in line.
I think some natives would unavoidably suffer for sure. I suspect though that red and grey kangaroos and emus could potentially persist, since they are doing so well. Also rakali and platypus. Maybe even bandicoots and pussums, though... They may struggle once the tayra gets going. I'd actually WANT venomous snakes to tone it down a bit and be suppressed somewhat by the mongoose, ratel and bateleur (probably tayra and caracal too). We have too many and they are out of control.
I think crocs would be happy. I think our various monitor lizards would be too.
If things went pear shaped, say tonnes of our birds go extinct, I'd just introduce birds from Africa, India and South America. I'm holding back now to give native birds a chance. I have no beef with them but... Survival of the fittest.
I'd likewise love for Australian frogs to take off, but if they can't we'd have to bring in hardier more resilient frogs.
If there's one introduced animal I don't like it probably is the cane toad because it seems to give headaches to native frogs and I do like frogs and think we need lots of frogs. So more cane toad compatible frogs may be necessary.