I took a fantastic one-off class as an undergraduate called, IIRC, "Statistics for Physicists". The class taught us Bayes' Law, what tests were, what significance was, and how one might go about deriving and using simple tests. Everyone came out of the class with a very clear understanding of what statistics meant, and no one who took that class would take a statement like "this drug had a significant effect on such-and-such" without an appropriate grain of salt (specifically, how big was the effect). The class didn't include a giant grab-bag of tests.
One of my friends took a regular introductory stats class the following quarter. At one point, he asked me if I could help him do a such-and-such test (Student's t, maybe, but I don't remember which one). I asked him what he was trying to do with the test, and he didn't know.
I think it would be enormously valuable to teach most students what statistics means, what it can do, and what it can't do. I'm not sure how valuable it would be to teach everyone how to evaluate a big pile of magic statistical functions.