そういう用途なら-Mencoding使うより、

nkf -E -s -u

としてnkf側で解決したほうがいいんじゃないか。

ただしこの場合でもa.plのSTDOUTを$|=1にする必要はあるかも。