I want to start off by first making a few notes. Paganism covers a vast array of polytheistic and non-Abrahamic religions. Witchcraft in the modern sense is commonly associated with the pagan religion Wicca. There is no Satan in Wicca and they generally believe in reincarnation. Most themes in Wicca revolve around rebirth and for the most part it is a fertility religion. In other words the Satanism that O'Donnell was practicing was not Wicca/Witchcraft.
What I find funny is that the people who care about her religion are on the right. Normal people already knew she was just awful.