So I may be in the minority, but personally, I feel like the usable magic included in Mistlands was a mistake. Shooting fireballs doesn't seem very... viking-y to me - the player's abilities were always pretty grounded: Your enemies were monsters and mythical beasts, but you were wielding spears, axes, and bows. Your arrows are on fire not because your bow is enchanted, but because you coat the tip in fast-burning resin. And that doesn't even touch the strangeness of introducing a new combat archetype that close to the endgame.

What magic the player was able to use before Mistlands was mostly object-bound artifice and magical meads, i.e. constructs imbued with purpose, and herbalism, rather than the kind of sorcery the Vanir are known for. Portals, blue torches, wards, resistance meads, etc - all of them derive their power from one or more mystical ingredients, like surtling cores, greydwarf eyes, etc.

That's not to say that I dislike that Valheim has more magic in it now! I just wish it were less generic fantasy, and more thought-out like the rest of the game. The player is a human, returned to life by the power of Odin. They don't have any magic in them, they came from Midgard - and humans in norse myth have very little talent for sorcery beyond runes and seidr.

For example, instead of magical staffs, I'd have loved a system for raising Menhirs and engraving magical runes on them. Or some kind of hearth magic involving the sacrifice of an animal to empower yourself. Putting mistletoe in the rafters of your house to ward off evil spirits, carved talismans of the various gods, that kind of thing.

TL:DR: Magic that comes from within the player and is expressed as spells is a step in the wrong direction for this game