Well, I think that since kneazles actually sense whether the wizard is "good" or "bad", Crookshanks was helping Sirius because he knew that Sirius was actually "good".
My guess would be that animals can communicate with each other and they have their own "animal" language. We know that Pettigrew can speak to other rats, so maybe cats and dogs can communicate also.