iPhoneのメール使用容量を減らしたい。

削除したメールが、ゴミ箱ではなくアーカイブに入っていたりしませんか？

メールを全削除して空にしても、iPhoneストレージの利用容量が10G使用中表示のままで

確認しますよ。

iCloudメールをアーカイブからもゴミ箱からも全削除済みだけど、iPhone内のストレージ利用容量が10Gだということではなく、iCloudのストレージでメールが10G使用しているってことでいいですかね。

上記に間違いなければユーザでできることは少ないと思う。

Appleのサポートに連絡を取り、iCloudドライブ上で何らかの不具合が起こっていないか調べてもらってください。