diffを取って，>で始まる行だけ抜き出して，その数を数えればいいのだろうか？

diff -bB FILE1.txt FILE2.txt | sed '/^[^>].*/d'

これで，> で始まる行だけ抜き出せるので，wc でカウントする．