Hola,
A la primera pregunta, sí. Normalmente no se dice explícitamente, pero si queremos saber si una sentencia de segundo orden es lógicamente válida, por ejemplo, hemos de proceder semánticamente, y ello involucra teoría de conjuntos. El ejemplo típico es el de la sentencia que es lógicamente válida si y solo si la hipótesis del continuo es verdadera.
A la segunda pregunta, no. Los cálculos deductivos típicos involucran solo objetos finitos, y el comportamiento de estos es siempre el mismo, independientemente de la teoría de conjuntos usada. De hecho, dada una fórmula, si es un teorema, podemos programar un ordenador para que nos de una demostración de ella (esperando el suficiente tiempo, que pueden ser siglos, claro).
La diferencia entre los dos casos es que el conjunto de teoremas en el segundo caso es mucho más pequeño que el del primer caso.
Saludos