¿Pero tú entiendes lo que significa "formalizar"?
Tienes un argumento informal que demuestra el teorema de completitud, informal en cuanto que se apoya en la posibilidad de hablar objetivamente de ciertos conjuntos y de realizar ciertas manipulaciones con ellos. Ante esa demostración, los matemáticos se dividirán entre los que la consideran concluyente y los que no la aceptan porque no consideran legítimas ciertas manipulaciones que no son estrictamente finitistas.
Sin embargo, esa misma prueba, sin cambiarle una coma, la puedes presentar como un teorema de ZFC, y entonces todos los matemáticos te la aceptarán como válida, porque es objetivamente válida en ZFC. Y ya no hay objeciones posibles porque formalizar significa prescindir totalmente del significado, significa que la validez de la prueba ya no se basa en absoluto en si existen o no "de verdad" ciertos conjuntos y relaciones, sino en que todas las afirmaciones del argumento están encadenadas por reglas lógicas formales que parten de los axiomas formales de ZFC. Es decir, la "gracia" de la prueba formal es que pasas de una prueba donde es esencial que lo que dices signifique algo, a una prueba cuya "gracia" es que, no sólo no tienes que tener en cuenta, sino que queda prohibido hacer cualquier referencia a cualquier posible significado de lo que dices.
Ahora, una cosa es que quieras filosofar sobre el valor que tiene para ti esa formalización, y otra cosa es que niegues lo evidente y niegues que el argumento es formalizable. Cuando digo que el argumento es formalizable quiero decir que el mismo argumento, sin cambiarle nada, es presentable ante cualquier matemático como un teorema de ZFC y nadie te pondrá ninguna pega si lo presentas así. De hecho, hay docenas de libros de teoría de modelos que trabajan en ZFC en los que puedes encontrar una prueba de ese teorema que no se distingue en nada de lo que podría ser una prueba informal. Negar que la prueba sea formalizable es afirmar que esos libros están colando falsas demostraciones. Y no es así.
Y esto es un caso particular de un hecho general: todo argumento informal que un matemático pueda considerar concluyente es formalizable en ZFC. Luego puedes filosofar todo lo que quieras sobre si te gusta o no ese hecho, pero lo que no puedes hacer es negar el hecho.