(Depois de mais algumas horas de depuração) O erro é causado pelas políticas do SELinux.
sudo getenforce
mostra enforced
, ou seja, o SELinux está ativado.
Depois de desligá-lo via sudo setenforce 0
, é possível imprimir. Eu encontrei alguns documentação da Brother que tem alguma orientação sobre como manter o SELinux ativado e ainda poder imprimir. Envolve adicionar algumas políticas e reaplicá-las aos arquivos do driver instalado.