I read the article closely, and I was also struck by the similarity of what he was trying to what Malcolm Gladwell does. And the end of the article the parallel is made very clearly.
But I would have been drawing the parallel anyways, and in fact was well before the article twisted that way.
The latter allegations --- that Gladwell's stories are too pat, and that they exclude contradictory evidence --- amount to Gladwell being "wrong" about things. But being wrong isn't a journalistic crime; journalists, columnists, and essayists are wrong all the time. It's disingenuous to lay that case out in an article about someone who committed real journalistic crimes: fabrication and plagiarism. In the actual NYMag piece, the case against Gladwell consists largely of innuendo: that he gives a lot of high-priced talks, that in marketing himself and The New Yorker, he created a brand that he can milk for his own personal gain. Well, we all milk things for our personal gain; it's called "having a career".
Undoubtedly, Lehrer's journalistic crimes are pretty serious, and shouldn't be compared to Gladwell. And you're right that having a brand is no crime :) .