Finalmente encontrei a resposta ... Acontece que o script de inicialização do netfs tem o seguinte:
[ -f /etc/sysconfig/network ] || exit 0
Esse arquivo não existia na minha instalação do RHEL 6, possivelmente porque era uma instalação mínima, não tenho certeza. Independentemente disso, olhando para outra máquina, eu criei o arquivo com o seguinte:
NETWORKING=yes
HOSTNAME=localhost.localdomain
Reiniciei e tudo funcionou como esperado.
Espero que isso dê a alguém mais ajuda se eles já estiverem nessa situação, não foi muito fácil descobrir isso.