Sí, el estándar debería permitirlo de acuerdo con el documento N3582. Aquí hay un ejemplo del documento.
Permitir declaraciones de funciones no definidas con tipo de retorno automático no es estrictamente necesario, pero es útil para codificar estilos que prefieren definir funciones de miembros fuera de la clase:
struct A {
auto f(); // forward declaration
};
auto A::f() { return 42; }
Y si lo permitimos en esa situación, también debería ser válido en otras situaciones. Permitirlo también es la elección más ortogonal; En general, creo que si la combinación de dos características puede funcionar, debería funcionar.
Según el comentario de @Bamboon, "la deducción de tipo de retorno solo es compatible con GCC 4.9". Entonces eso explicaría por qué no lo tienes.