I've never actually had the pleasure(if that's the word) of tasting lutefisk, but hell, I have enough Norwegian ancestry that maybe I should, someday, if only so I can make jokes about it from personal experience. I really draw the line at surströmming, though. Anyway, I guess that's more Swedish.
On the soap question- reading about that, it all gets very complicated. There are so many different possibilities in soapmaking... The kind of fat used does seem to have a significant effect, but a lot probably depends on how detailed you want to get with it. There's some information on the differences between different animal fats here- like, tallow makes harder soap than lard and chicken fat. And of course that's not even getting into soap made with vegetable oil, which I think it mostly is these days... I didn't really find anything about odor, but I suspect that any animal-fat soap doesn't really smell all that great unless fragrances are added to it. I don't know if you're going to get into that aspect, but you could make it possible to extract essential oils from the various plants, and then you could add those in the soapmaking process and get various scented soaps which would be substantially more valuable and popular than unscented. For how to describe it, I'd go with the format of first the scent status, and then what it's made from. So, for example, "unscented musk ox tallow soap", "plump helmet scented lard soap", etc.
Well, that was a long-ass paragraph. Like I say, it's a complicated subject...