I completely agree with OP. Magic is an entirely new weapon type as well as feature, we should have access very early on. Maybe nerf the effectiveness and make the upgrades impossible until mistlands materials.

It's like i said awhile back with the claws, it is a new weapon type so they should add more inferior types earlier on in the game.