プロポーズ前の交際紹介としてのご挨拶の際には、手土産に「のし」は付けなくて大丈夫です。

まだ正式な婚約前の段階なので、のしを付けるとかえって少し堅苦しくなったり、ご両親にプレッシャーを与えてしまうこともあります。

お店で綺麗に包装してもらう程度で十分です。