Simplesmente com o comando paste :
paste -d' ' input.txt output.txt > match.txt
O match.txt content:
one 1
two 2
three 3
four 4
five 5
Com shuffling (via comando sort ):
paste -d' ' input.txt output.txt | sort -R
Um resultado exemplar:
two 2
four 4
one 1
three 3
five 5