>They just didn't have the metrics to prove it.

I believe many magazines (though not newspapers) had a “Reply Mail” thing. I bet they derived metrics from those.