для предоставленного вами примера будет работать grep:
grep -v -f f_hold f_new
-f флаг означает, что «чтение из файла»
-v флаг используется для инвертирования соответствия.
ОБНОВЛЕНИЕ:
Я думаю, awk может быть намного быстрее:
awk 'NR==FNR{a[$0];next} !($0 in a)' f_hold f_new