I've noticed that you mentioned Wiccans a lot. My MC is a witch, and I wasn't really aware of other kinds of witches, even though I did thorough research. What other kinds of witches are there? Just fyi, she is a mostly-closet witch, and uses stones as connections to places. She mostly uses runecasting and entomomancy (especially beetles and spiders). What might she choose to align with, if anything?
There are, honestly, so many more choices than just Wicca. I’ll try to list several, but do not take this as an exhaustive list. I have added resources where I could, and please forgive the length…
An Asatru witch follows a specific branch of Heathenry that worships the major Nordic pantheon.
http://www.ravenkindred.com/index.html
Athiest/Laveyan Satanic (Secular Satanic)
This witch feels more that Satan is a concept or idea, not an actual entity.
http://www.churchofsatan.com/
This witch uses the Celtic culture, including its’ mythology, deities, old ways, and language / symbols as a means of learning, internalizing, and performing magic.
http://www.joellessacredgrove.com/Celtic/celtictraditions.html
A witch that honors and worships the Christian God through the practice of magic, usually alongside more traditional Christian worship.
http://arganteswell.tripod.com/id1.html
This witch utilizes magic through the bodies and spirits of the dead. This can include bones, blood, skin, and other pieces of the corporeal form left when the spirit leaves, as well as contact with the spirit that has left its physical form behind.
http://sarahannelawless.com/2011/11/13/lets-talk-about-necromancy/
Is a very old, and very complex set of religious and nature beliefs changing from region to region, and time to time.
http://www.druidry.org/druid-way/druid-beliefs
A witch who respectfully uses parts of multiple practices, traditions, and paths.
http://www.witchpathforward.com/eclectic-witchcraft.html
This witch pays homage to the Gaulish Gods through the study, reconstruction, and practice of Gaulish tradition.
http://www.deomercurio.be/en/index.html
A witch who follows the ways of, works with, and/or worships the Norse deities.
http://www.heathengods.com/faq/index.htm
A path by which the witch follows Greek traditions and honors the Greek pantheon.
http://www.witchpathforward.com/hellenism.html
This witch was born into a family of witches and so is likely to have practices, traditions, and/or paths that are not usually shared outside of their family practice.
A complex interweaving of Western African traditions as well as a long history of utilizing Christianity. This is a fairly regional practice of the Southern United States, but can be found elsewhere.
https://broadly.vice.com/en_us/article/black-magic-talking-with-hoodoo-witches
This type of witch works with the Egyptian deities.
http://www.witchpathforward.com/kemetism.html
A witch who works with and worships Loki and/or any of his relations (Hel, Jormugandr, Sigyn, Angrboda, etc). This witch may pay homage to other Nordic deities as well.
http://witchesandpagans.com/pagan-culture-blogs/lokean-swamp-witch.html
A witch who works majorily, or exclusively, with Odin, Thor, Freyjr, Freyja, Frigga, and Heimdall.
http://www.odinistfellowship.co.uk/
A pop culture witch uses lyrics or movie lines in spells, worships and/or honors pop culture icons and/or idols. Likely to utilize fandom in some way, it is a very new and wide practice. They could draw inspiration from Harry Potter, Vampire Diaries, Practical Magic, The Craft, Supernatural, or other, similar shows.
http://thepaganstudygrouppage.tumblr.com/post/77850531804/brief-intro-to-pop-culture-magic
A religion that was synthesized by West Africans who were taken and enslaved by the Spanish Empire who were then sent to work on the Caribbean Islands. It mixes West African tradition with worship of saints.
http://www.aboutsanteria.com/what-is-santeria.html
This kind of witch synthesizes their craft from a mixture of empirical evidence/data and metaphysical leanings. It is highly individualized.
http://www.wsusignpost.com/2013/10/26/modern-witchcraft-entails-science/
This type of witch doesn’t connect with any religious practices, traditions, or paths.
https://thewitchcraftjournal.wordpress.com/2014/03/26/witchcraft-as-a-secular-practice/
A witch who practices alone, but follows a particular practice, tradition, path.
A witch whose practice revolves around worshiping, honoring, or otherwise appealing to Satan.
http://theisticsatanism.com/varieties/FAQ-TS.html
A witch who hunts for the “traditional” ways of magic. Likely to be found scouring through histories and stories looking for references to spellcraft, rituals, and traditions that have since been lost to time.
http://sarahannelawless.com/2015/03/17/introduction-to-traditional-witchcraft/
An Afro-Caribbean form of worship that focuses on the loa, and spirits.
http://www.livescience.com/40803-voodoo-facts.html
I hope this put some things in perspective as to just how large witchcraft is, and why I seem to harp about being frustrated that the majority of what I see is Wicca. It is prevalent and popular, not the only way to be a witch, and definitely not the only tradition.
To answer your question about your character, Some of these paths lend themselves more towards nature than others, but I’d suggest rather looking into a tradition/path, look at types of witchcraft instead. Your character most sounds like a variety of Green Witch, and/or Animal Witch.