то есть, доказать полноту можно только Геделевским способом?
Вы для начала хоть прочитайте, что ли, что там по ссылке написано

Цитата:
In modern logic texts, Gödel's completeness theorem is usually proved with Henkin's proof, rather than with Gödel's original proof.