Bueno, la lógica de segundo orden cumple eso mismo o no según cómo definas "modelo". Si por modelo de una teoría de segundo orden entiendes lo que se conoce como un modelo "completo" (full en inglés) entonces la lógica de segundo orden no es completa, y hay teorías consistentes sin modelos. Pero también puedes considerar los llamados modelos de Henkin, que permiten reinterpretar la lógica de segundo orden como lógica de primer orden, y entonces sí que se cumple el teorema de completitud, pero, claro, deja de ser categórica. Supongo que el mismo truco se puede aplicar para otras lógicas.