Hola,
Sobre el artículo de Mosterín, lo único que viene a decir es que en realidad, como decía Quine, la lógica de segundo orden no es más que teoría de conjuntos disfrazada de cordero.
A cada sentencia de la teoría de conjuntos \( \sigma \) podemos asociar una sentencia de segundo orden \( \sigma^* \), de manera que \( \sigma^* \) es lógicamente válida si y solo si \( \sigma \) es verdadera en el universo V (para que esto tenga sentido hay que hacer la suposición filosófica de que hay un único modelo "verdadero" de la teoría de conjuntos). Esto es debido a que \( \sigma^* \) es una sentencia de segundo orden lógicamente válida si y solo si es verdadera en toda estructura. Pero las estructuras de segundo orden no son más que conjuntos (junto con tal vez subconjuntos y relaciones) y las variables de segundo orden toman valores en los subconjuntos de la estructura. Esto es lo que nos permite "traducir" de teoría de conjuntos a segundo orden: el hecho de que en segundo orden podamos hablar no solo de elementos, sino también de subconjuntos arbitrarios. En el artículo hay unos cuantos ejemplos de formalizaciones de sentencias de teoría de conjuntos en lógica de segundo orden (existencia de inaccesibles, axioma de elección, GCH, etc).
Esto quiere decir que la verdad en lógica de segundo orden es un concepto que se escapa totalmente de nuestro control, tanto como la "verdad" en teoría de conjuntos. Es bueno observar que todo esto solo tiene sentido si uno tiene una posición filosófica cercana al platonismo, de manera que tiene sentido hablar de "teoría de conjuntos" y "lógica de segundo orden" en un sentido absoluto. Si uno no es tan platonista, lo que esto indica es que no tiene sentido hablar de lógica de segundo orden si no tienes una teoría de conjuntos detrás sobre la que apoyarte (es decir, solo tiene sentido hablar de lógica de 2º orden como lógica formalizada en una teoría de conjuntos de 1º orden), al contrario de la lógica de primer orden, que al ser r.e. (que en la práctica se traduce en tener un cálculo) es esencialmente independiente de la teoría de conjuntos (no voy a entrar en lo que habla Mosterín al respecto, pues la suposición de que hay conjuntos infinitos me parece muy razonable, y porque si solo admitimos estructuras finitas la lógica de primer orden se vuelve intratable).
Sobre lo de añadir como axioma a un cálculo deductivo la negación de un axioma de ZFC, pongamos añadir ¬AC (la sentencia asociada en la lógica de segundo orden, se entiende). Bien, lo puedes hacer. Pero entonces o bien (posición platonista) 1) en el modelo "verdadero" de la teoría de conjuntos AC es verdadera y entonces tu cálculo no es correcto (pues entonces la sentencia que expresa AC en 2º orden es lógicamente válida) o 2) en el modelo "verdadero" de teoría de conjuntos AC es falsa y entonces el cálculo es correcto (pero ZFC no puede ser la teoría "buena" de conjuntos). Si tu posición es más realista, lo único que esto implica es que la lógica de 2º orden es absolutamente dependiente de la teoría de conjuntos que tenga detrás. Si estás formulando lógica de 2º orden en ZFC, AC es una sentencia de 2º orden lógicamente válida, mientras que si formulas lógica de 2º orden en ZF + ¬AC, AC no es lógicamente válida. En consecuencia, tu cálculo será correcto o no dependiendo de qué teoría de conjuntos estés usando como soporte.
Como ves, toda esta discusión con lógicas de 2º orden (y de órdenes superiores) en un sentido absoluto se vuelve demasiado dependiente de supuestos filosóficos, lo cual es un motivo para no tomarla como base para fundamentar la matemática (aparte de que la noción de verdad de 2º orden te obliga a mojarte sobre todas las cuestiones de teoría de conjuntos, no es r.e., y muchas más propiedades indeseables).
Saludos