A lot of them have a disadvantage in their large size, their environments being encroached on, and possible poaching. Dodos only ever lived on one small island, to which they could easily be reintroduced and protected. That, or to similar controlled environments. Humans have no real reason to hunt them for sport, as the birds were notorious for not trying to avoid humans or hide very much, and they tasted horrible. They died out thanks to the rats introduce on their native island eating their eggs, and the fact that their normal population was very large. Not only that, but the interest in this species would grant it the attention and all the human intervention it could ever need to reestablish itself.
The Great Auk died out in the mid-1800s due to European demand for the feathers, as well as killing for food and fish bait. However, the islands they nested on are still relatively isolated and few in number, so it would be easy to monitor their breeding and limit poaching. The demand for feathers from this species also wouldn't be as high, since making comfortable pillows and beds is far easier in modern times, and the feathers themselves aren't hugely attractive or distinct.
The Passenger pigeon again has the benefit of having its natural habitat in areas controlled by countries that care if species go extinct and have the means to effectively protect them if they were reintroduced. It's natural habitat is far larger than the others, but we use tags to keep track of such animals all the time. This species went extinct because we killed them for food, but no modern restaurant in the US or Canada would dare serve it now, given how much public backlash there would be.
Most of the other animals on your list need huge territories in ecosystems already shrunken significantly, made their homes in areas prone to poaching, and/or would face severe competition from invasive species. If the black rhino was brought back, poachers would quickly make it extinct again. The demand for rhino horn is still huge. Among those I did not pick, the Giant moa would also have a good chance of recovery, I just didn't like it as much as the ones I picked.