Non credo sia il caso di proporre una traduzione letterale, in quanto deriva da un'espressione tipica che non ha alcun parallelo in italiano. La mia è una scelta traduttiva comune, ma si basa comunque sul mettere in relazione il freddo ad un'altra creatura, cercando così di mantenere il rapporto colder than+ creature.
Un'altra traduzione potrebbe invece giocare sulla figura della strega + sensazione di tatto (per non perdere il legame tra witch+tit), e richiamare l'mmagine della strega del ghiaccio: "È passata la strega del ghiaccio qui?" "Fa così freddo che sento il tocco della strega del ghiaccio." In ogni caso, l'immagine originale va persa.