I think animals are much more tuned in to the energetic forces around us. Their intuition, which so often amazes us, is normal for them. However, being a witch is a human path. A cat will be a cat, and a witch will be a witch. The two can intertwine and interact, but an animal cannot practice the things that make a witch a witch.
Having said all that, if you want Lionel Witchy to be your witch, then so be it. Just wait until you catch him dancing on the ceiling.