Not really a big surprise as the old Democratic coalition still had some heft in those days. Eisenhower was an intrusion into the mix of the New Deal Coalition because he was a war hero who promised to end the hated Korean War.
Kennedy and Johnson were the last gasp of the New Deal era. It was close, but no surprise.