I think their singer sometimes sounds a bit like Garmarna's Emma Härdelin. I like how they incorporated the didgeridoo (not exactly a traditional Scandinavian instrument) in several of their songs, especially in the intro of their debut album:
Something also Hedningarna did on three songs of their album "Hippjokk", out of which I probably like this one best: