I see a lot of similarities in the texts I've read (Sagas, Eddas, etc.) but am wondering just how far you could call these peoples Shamanistic. Also, if, for example, there is one shaman in an area, how shamanistic would the rest of the inhabitants be? Would he be an oddball living in some remote cave with knowledge passed down to him and his kind (sort of like the druids in the Asterix books) or would he be something more like the master of ceremonies for a fully integrating belief system, like you see in remote tribal communities today?
There was most definitely a shamanistic element to North Germanic paganism. Unfortunately we have a very difficult time accessing or discussing it due to the lack of sources. Germanic societies were, by and large, pre-literate before the coming of Christianity and so what we have are references to "magic" and "shamanism" filtered through later texts. We can also perhaps see evidence for shamanism in artistic representations of animals and men in armor (for example representations of bears and boars morphing into men and vice-versa).
For our written sources, sometimes the texts are relatively "unbiased" in that they give us glimpses of what may be considered "shamanistic" practice without much of an an agenda. Other times they are deliberately biased, as in the case of penitential where shamanistic practices are represented in deliberately negative or misleading ways (and often the accuracy of the texts is highly questionable).
A good example of a mediated but not directly hostile glimpse might be Beowulf. Beowulf's journey into the Bog, his descent into the underworld, struggle and his return are classic elements in shamanistic practice. Even the name itself "Bee-wolf" i.e. Bear, has a shamanistic flavoring to it.
A good example of a heavily biased source might be Burchard of Worms, Decretum, a penitential meant to outline sinful activity and prescribe punishment. In it we get references to many "pagan" practices, varying from the "mundane" (using water from "magic springs" to cleanse recently deceased bodies) to the truly bizarre (shoving a live fish up ones vagina, suffocating it, cooking it and feeding it to ones husband to increase his ardor). It is hard to know how much of Burchard is legitimate and how much is the weird ideas of a monk who had little practical experience with "popular" practice, or frankly, with women.
From Sagas and other stories (all of which are mediated through Christian writers and culture) we certainly get a sense that there were powerful figures, often separated from society who were the major "practitioners" of shamanism, bridging worlds.
But as Christianity settles in we can even see magical functions being taken over by local priests, as in the case of certain field ceremonies where catholic prayers would be said at four corners of the field, by a priest in a style that is heavily reminiscent of pagan ceremony. This, along with references and evidence of practice in settled areas points toweards the existence of "master of ceremony" type practitioners as well.
It is worth noting that practice could vary widely between groups. There was no "orthodoxy" as such, no set priesthood and while there were certainly holy places and rituals they wouldn't have been as regimented as we typically think of "religion." But religious practice, especially magical practice is often most clearly about "efficacy" i.e. the ability to bring about changes for the better for the practitioner. So while people wouldn't identify as "shamanistic" everyday practice was probably fairly common and "low-level" as it were, even after conversion to Christianity.
Some places to look for more:
The book that most directly touches on Shamanism is Stephen Glosecki's Shamanism and Old English Poetry though it can be hard to track down a copy.
Godfrid Storms Anglo-Saxon Magic is dated but has the benefit of actually giving you translations of many anglo-saxon spells and "rituals." They are super interesting!
Karen Jolly'a Popular Religion in Late Saxon England and Valerie Flint's The Rise of Magic in Early Medieval Europe are both good introductions and sicussions of magic as well.
So yeah, your instincts on links to Shamanism are dead on, but finding clear answers are unfortunately difficult. But there is indeed some really fascinating stuff out there if you want to do further reading.