Atualmente, a solução alternativa que estou usando é adicionar um evento extra (iniciando o autofs) na linha "start on" em /etc/init/statd.conf:
start on (started portmap or mounting TYPE=nfs or starting autofs)
Isso torna o startstart start statd antes que o autofs seja iniciado.