A scruffy rescue dog famed for evading a monthslong effort to recapture him using nets and tranquilizer rifles was eventually recaptured – after being caught in a cat trap