Apparently the most powerful entity in the entire universe needs government protection from the opinion of Stephen Fry.
Doesn't seem like a fair fight to me.
Think of it this way: how many people have expressed similar views? Do we really want to put those people on trial for providing rational responses to hypothetical questions?
Norway used to have these laws as well, and a major factor in the decline of their use was exactly that it started making the government look stupid rather than serve a purpose the government was still attached to. The last successfull prosecution happened in 1912, I think, and the last prosecution in 1933 made the prosecutor look sufficiently silly (the case was only brought because it was pushed hard by a professor of theology and prominent preacher) that no further cases were brought.
The person persecuted the last time they were used were a writer named Arnulf Øverland who held a speech to a student organization in Oslo titled "Christianity - The tenth plague", ending by comparing the influence of Christianity on Europe to the biblical plagues and concluding the spread of Christianity was the worst of them all. I think he'd have rather liked Stephen Fry's answer...
While nobody should be prosecuted for this, when they go after people like him, or like Stephen Fry, in settings where said people feel safe to make these statements in the first place, it tends to be the beginning of the end for such laws rather evidence the suppression is still working.
(We should be more worried about the places where people don't dare utter such things in the first place)