Championing the underprivileged but committed to national security, the centrist judge made a career out of walking a fine line