the Cold War started before MAD became a thing. Had the USSR and NATO started a conflict in 1949, nukes would still have to be delivered by (slow, fragile, at heavy risk of interception) plane. ICBMs arrived in the late '50s, and submarine launches in the '60s, at which point MAD became a thing; but even later, all sides largely continued to operate like a conflict would follow traditional engagement patterns, when it came to the basics of planning. Nobody stopped, say, spying activities just because "eh, we'll nuke them all anyway" - if anything, because this allowed for targeted activities that ensured MAD would not get triggered.