There are some really good discussions of the meaning/ambiguity of the term "natural" here and here.
One thing I didn't quite get from those answers: when we say the Snake Lemma, for instance, is "natural", shouldn't we really say it is "functorial"? In other words, it doesn't just associate with each diagram a long exact sequence, it takes maps between diagrams to maps between long exact sequences?