Неразрешимая система типов — это требование, которое нужно, чтобы она вообще была интересной
Ну тут интересный вопрос конечно.
Если можно вычисления на уровне типов сделать достаточными для практики, но при этом не полными по тьюрингу, то может и можно оставить вывод типов