Yes this kind of shitstorm was probably likely, but doesn't make it justified.I wouldn't refuse and wouldn't want them sacked.
Although it isn't an exact comparison to this situation, with a 60 year old man, youths a third his age and the seeming consistent deceit, on multiple occasions that he is accused of, contrary to his public image.
Perhaps a doctor would not be sacked though. The other two - Councillor and teacher - would be though, due to the public facing nature of their roles. Edwards is even more high profile and public facing and whilst I'm personally not arsed what happens to him, he is a compete fool if he did not foresee the shitstorm that would happen when discovered. It comes with the territory or being public facing and working for an organisation that expects certain standards of honesty from its public facing staff.
Who has he deceived? It may be that his wife knew about his sexuality (if indeed he is gay or bi as we're apparently assuming) and his extra-marital activities - married couples can have all kinds of different arrangements that suit them. And if she didn't, well that's their business not yours or mine.
As for deceiving the public - if anybody's trust for a TV newsreader requires him to be a straight, monogamous, married man, that's their problem. It's not a moral condition they have the right to impose on others.