Você precisa escapar de ! para impedir que csh/tcsh realize a expansão do histórico. Eles ainda fazem expansão de histórico, embora você tenha escrito ! em aspas simples.
Tente:
sed ':again;$\!N;$\!b again; s/{[^}]*}//g' file
Ou você pode escrever um script com uma chamada -f script.sed (Leia sed FAQ ).