These stories seem to be pretty common, where some species thought to be extinct suddenly shows up somewhere. Nature seems to usually find a way. That's a beautiful cat.
When a species thought to be extinct suddenly shows up somewhere, it usually means that the species is functionally extinct anyway, it's just a matter of time.
I don't think it was thought to be extinct, just no longer present in AZ.