Разве в Си нельзя задать в качестве возвращаемого из функции типа перечисление?

А если функции в одном файле с main находятся? Тогда без отдельных прототипов обойтись можно.

А если там подобный говнокод?

void foo();
void bar();

int main()
{
  foo();
  return 0;
}

void foo()
{
  if (condBar)
  {
    bar();
  }
}

void bar()
{
  if (condFoo)
  {
    foo();
  }
}

Как обойтись без прототипов, не вынося foo() и bar()?

А если там подобный говнокод?

Если такой говнокод, то да, но вообще делать это всегда не обязательно.

Функция инициализации полей структуры сразу за определением удобнее - видны все поля. Вспомогательные static функции в этом случае располагаются ниже с предварительным объявлением.