No hace falta tanto rodeo. Por ejemplo, en el caso que citas en la última línea, la inducción correspondiente se basa en definir el conjunto
\( A=\{n\in \mathbb N\mid \forall G(G\mbox{ es un grupo }\land |G|= n\rightarrow G\mbox{ tiene un $p$-subgrupo de Sylow})\} \)
El conjunto \( A \) es un subconjunto de \( \mathbb N \) bien definido. Toda fórmula del lenguaje de ZF puede usarse para especificar un subconjunto de un conjunto dado. El hecho de que el \( \forall G \) haga que \( G \) recorra la clase de todos los grupos de \( n \) elementos no tiene ninguna relevancia. Insisto en que el axioma de especificación dice que para toda fórmula \( \phi(x,x_1,\ldots, x_n) \) (en nuestro caso \( \phi(n,p) \) del lenguaje de ZF, es un axioma que
\( \forall x_1\cdots x_nA\exists B\forall x(x\in B\leftrightarrow x\in A\land \phi(x,x_1,\ldots, x_n)) \),
sin entrar en qué cuantificadores aparecen dentro de la fórmula. Otra cosa sería que dentro de la fórmula pretendieras escribir algo del estilo de "para toda clase propia...", lo cual no es expresable en el lenguaje de ZF, pero en el ejemplo no hay ninguna cuantificación sobre clases propias. La única es \( \forall G \), es decir, "para todo conjunto \( G \)", al que luego le pedimos que sea un grupo y tal y tal, pero es "para todo conjunto G", y eso es lo único que importa.
Y ahora sólo tienes que aplicar a \( A \) el principio de inducción:
\( \forall n(\forall m(m<n\rightarrow m\in A)\rightarrow n\in A)\rightarrow A=\mathbb N \)