They tried to depose a lot of legitimate leaders. (agreed)
A couple of times the nytimes argued it was the right thing to do when it probably wasn't. (I'll take their word for it.)
But none of the article argues that Maduro is a legitimate leader. And I don't know if I buy the argument that because we tried to depose a lot of legitimate leaders in the past with illegitimate ones we should now support an illegitimate leader instead of the legitimate one.