Com uma string bem escolhida no lugar de "temp" (em dois lugares):
sed 's/all/temp/g;s/none/all/g; s/temp/none/g' input_file > output_file
ou sem uma string temporária, se "all" e "none" nunca aparecerem na mesma linha e sempre terminarem a linha:
sed 's/all$/none/;t;s/none$/all/' input_file > output_file