I don't doubt the truth of this story (though there is certainly hyperbole); rather I find it hard to believe that 'sleep with' in this context actually means 'sex'. The main flags are A) Feynman is discussing with other people about it (afaik not acceptable socially then) and B) a sexual one-night stand would be even less so.
Finally I wager that the teen birth rate drop is solely due to an increase in education and contraption (and even legalized abortions). Obviously, there were some teenagers having sex in the 1940s (with a much higher liklihood of becoming pregnant right now), but, due to the risks and less acceptance than now, the rate was lower.
Keep in mind that these were students living under strict authority. The adults in Feynman's story and elsewhere were free to do as they pleased.
They were married 19 year olds, dummy.
Teen birth rates where at their highest in 40's, 50's and 60's after all. Contraception certainly has played a role in reducing that, but it does demonstrate that conservative America has always been a myth propagated by a certain sect of older conservatives.