Você pode usar comm
para isso, mas precisa que a entrada seja classificada.
comm -23 <(sort foo.txt) <(sort bar.txt) > foofixed.txt
comm -13 <(sort foo.txt) <(sort bar.txt) > barfixed.txt
-23
significa "Mostrar apenas as linhas exclusivas do arquivo 1".