@The Harbinger of Ferocity You have many good point there. I'm not an expert on different mythologies and ancient pantheons, but I know that at times cats have been significant symbols, for example, to ancient Egyptians, and they've also been linked to witchcraft. In the Witcher books, if I recall correctly, cats were magically inclined animals.
Abd I agree on the magic = not science. Magic can be studied and understood to a degree, but it is a neverending swamp - one day, you might sink into it too much and drown.
I have really liked to magic in G.R.R. Martin A Song of Ice and Fire series - it is there, but it is also accesible only to a few people and barely understood, as most of the ancient lore has been lost.