É eficiente para quem deseja fazer uma transação? Do ponto de vista de taxas, não. Do ponto de vista de viabilizar a transação, sim.
As taxas dependem do número de transações e de detalhes como o tamanho de cada transação e o tamanho dos blocos.. então não é problema do PoW, porém traz efeitos colaterais como uma blockchain muito pesada..