Не уверен, что нет никаких других способов строить теорию, кроме как через разворачивание аксиоматики в множество выводов.
Ну так формальные системы потому и придумали, что математики ищут наиболее общие способы строить теории. По самому общему определению теория - это просто некое множество предложений языка, и математики понимают, что под это определение подходят и неаксиоматизируемые теории. Их отличие как раз в том, что их невозможно определить конечным количеством предложений языка, а значит невозможно и передать от одного человека другому.
Как известно, уже простая арифметика богаче этой процедуры.
Это сомнительная философская трактовка теорем Гёделя о неполноте. То, что в арифметике есть недоказуемое утверждение, которое становится доказуемым, если добавить аксиому о непротиворечивости арифметики, не означает, что арифметика "богаче" своей аксиоматики. Это означает, что теория с дополнительной аксиомой "богаче" теории без дополнительной аксиомы.
Раз так, то может быть попробовать в обратную сторону - арифметизировать логику.

Так уже сделано. Но это же не отменяет логику.