They most certainly did try to balance security and liberties, but even they did not seek to apply our constitution extra-territorially, especially not in wartime. Moreover, they never had need to consider the balancing test in the age of atomic weapons; being practical individuals, they surely would not have handcuffed government in the name of liberty.
Having said that, I am not arguing that we should abandon vigilance in the area of civil liberties. We do need to watch carefully. However, thus far, I do not think the pendulum has overswept....