O que faz você pensar que, por ser antigo, não é o que você precisa? O NBD já existe há algum tempo, mas ainda está sendo mantido ativamente.
Em teoria (eu realmente não testei nada disso), já que o NBD trabalha na camada de bloco, o kernel deve ser capaz de armazenar mais cache, o que deve permitir que ele funcione mais rápido. A desvantagem, no entanto, é que não é possível acessar o mesmo dispositivo a partir de mais de uma máquina cliente; em contraste, não há nada inerente ao FUSE que teria as mesmas limitações. Na prática, seja esse o caso, depende do modo como foi implementado.
(disclaimer: Eu sou um daqueles que ajudam com a manutenção de NBD)