First, Soso isn’t a class. Call them Sorc(s). Second, most physical damage dealers get a magical attack to bypass physical immunity in thier general build tree. it’s elemental builds that suffer most.
Thirdly, Cold Mastery being designed as it is literally means it needs one whole skill point. Further points beyond the first are basically irrelevant. That’s the very definition of a broken skill. If it can’t break immunity, it needs a redesign.
Finally, Teleport is not the problem. Teleport is a symptom of a game that puts too much emphasis on repetitively running bosses with no real endgame. If boss running wasn’t the best (and really, only) way to play, Teleport would be fine.