iPhoneのメールアプリでは[編集]>[すべてを選択]>[ゴミ箱]の順にタップすると、すべてのメールを選択し削除することができます。
しかし、メール検索で表示されるメールでは[すべてを選択]がないため一括ですべてのメールを削除できません。

メール検索で多くのメールを一度に削除したい場合は、まず[編集]をタップします。
次にメールの左にあるチェックボックスを指で押さえたまま下のメールのチェックボックスをなぞるように指を動かします。
そうすると指でなぞったメールにチェックが入るため、ゴミ箱のアイコンをタップすると、チェックした大量のメールを一度に削除することができますよ。