A forma correta do provérbio...

"Quem não tem cão, caça como o gato", pois é caçar sozinho, na surdina. 
E hoje em dia, se diz erroneamente "caça com gato".

(Matias Sene).