Thinking about my idea from more of a balance perspective, two of the three perm-freezing cards are already in water (ice shield and arctic dolphin), so this is kind of redundant. Still, I was toying around with perm disruption ideas, so...
A permanent-freezing spell could be reframed as
by calling it 'malware'. Or, the 'malware' name could also be a spell that gives the target perm "Give <#
TBD> to opponent to restore <perm's original effect(s)>." Chroma cost so that any deck could presumably pay to unlock. Alternatively, if that gives rainbows too much advantage, you could set the cost to the affected permanent owner's mark with a chroma multiplier just like for jelly.
I could also see a sandstorm (
) or a graviton gear-jammer (
) that could delay a permanent. The gear-jammer could remain a spell (a trap/tool gizmo for the art), or be a creature similar to the iridium warden but targeting perms (a creature/robot for the art).
Updating topic name to include these meanderings.