/src/Eccube/Form/Type/Admin/ProductClassEditType.phpの中で
チェックが付いている時だけバリデーション（入力値チェック）を行うという処理が書かれていますので参考になるのではないでしょうか？
$builder->addEventListener(FormEvents::POST_SUBMIT, function (FormEvent $event) { ... }
を使って、カテゴリが未選択時は空白文字（未入力）をエラーとする処理を記述する形になるのではないかと思います。

ただ、商品検索フォームはブロックなのでエラー時にどのような動きをするのかは想像がつきません。
（エラー発生時に元のページに戻るのかどうか？）

/src/Eccube/Controller/ProductController.php側に判定処理を入れて、NGとなる条件で検索が処理された場合、
検索結果($pagination)が0件になるような処理とメッセージ(1文字以上入力してくださいといった説明)を表示させる形もあるのではないかと思います。

----------------
株式会社シロハチ
■ECCUBE2系、3系構築カスタマイズご相談ください。
■EC-CUBE3マニュアル
■blog