2
It would be a toss-up between cats or dogs, but I would bet on cats. Both have been bred by humans for intelligence, so they have a head start on evolution. Both have gone well passed the critical threshold of population numbers for independent survival. Both are very familiar with human habitat...