コメントありがとうございます。

>>今(12.4)でも出来るし、出来なくなったこと無い

メールの「すべてを選択」はiOS 13 beta 2で追加され、そのまま正式版で実装されています。

念のため確認をと思い、iOS12系の端末で再確認したところすべてを選択はなく、メールをまとめて削除するには「編集」をタップし、１つのメールを選択しながら移動をタップする方法でしかゴミ箱にまとめて送ることはできませんでした。

またAppleサポート記事（魚拓）に掲載されているスクリーンショットにもすべてを選択は表示されておらず、複数のメールを削除する方法として「削除したいメールを個別に選択する方法」が案内されています。