Eu fiz um ldd /usr/lib64/sane/libsane-brother4.so
e tenho:
libusb-0.1.so.4 => not found
Então imaginei que precisaria instalar essa dependência.
Para instalá-lo, basta executar: sudo apt-get install libusb-0.1-4
E voilà:
$ scanimage -L
device 'brother4:net1;dev0' is a Brother DCP7070DW DCP-7070DW