Clark didn't actually know Cyborg though (he got to know him through the Lex-spurred crisis itself, when he was on the run) and I remember some being being mad that Clark went to chew Lex out (not to mention those times where the complaint is "Clark believes some stranger over Lex") The thing about Clark and his circle is...Lex didn't let them see that side of him until it hit them in the face. In Scare Clark still believed Lex's spiel about the projects being Lionel's, for instance. I think it's natural to review all the past ambiguities and mishaps when you get undeniable, in-your-face proof about a person.