ひとつ問題があるとしたら、鉛筆の芯の硬さ（やわらかさ）によっては輸送途中に他の年賀状と接することで線がすれる可能性があることですね。それさえ起きなければいいと思います。あるいは、初めからそれをねらうデザインも面白いかもしれません。 日本郵便が定めらている郵便利用のルール（郵便約款）にハガキの文面に鉛筆を使ってはいけないという規定はありません。契約書などの重要文書に鉛筆を使うわけにはいかないでしょうが、版画や絵手紙と同様に鉛筆画の年賀状があっても何の問題もないと思います。