Você pode usar tee para dividir o fluxo de saída enviando uma cópia para wc e a outra cópia para STDOUT como normal.
program | tee >(wc -l)
A sintaxe >(cmd) é bash, o que significa executar cmd e substituir o >(cmd) bit pelo caminho para (um canal nomeado conectado a) o STDIN desse programa.