nkfなくてもperlならたいていあるので

perl -pe 'BEGIN{binmode STDIN,":encoding(sjis):crlf";binmode STDOUT,":encoding(euc-jp)"}'

みたいにやることはたまにある。