> あ、こっちの select が正しいのかな？

すいません、逆に書いてしまいましたね。
上としたの結果が反対です。

> 「性別」は「男」か「女」しか入らないんですよね、多分。２つの値しか持た
> ないフィールドをキーに設定するのはあまりよろしくないです。

これですが例えば血液型とか星座なんていうパターンの限られた
ものにも該当しますか？
血液型で「その他」も含めて5種類、星座は12種類程度なのですが・・

> # まあ、そんなキーを選択する MySQL が悪いっていえばそうなんだけど…(^^;
> explain select * from 顧客マスタ ignore index (性別) where 性別='男'
>  order by ユーザ番号 desc limit 8;

パフォーマンスは特に変わりませんでした。
プロセスリストを見たときに、sorting状態のものが多く残存しており、
それらの影響で、相対的にパフォーマンスが落ちていた可能性があります。

今3.22にバージョンダウンして稼動しているので、3.23時のパフォーマンス
チェックが行えずにいます。
何もアクセスのないときは、スピードの違いがないので。

テストとして、複数の問合せをたたきつけるプログラムを作って、
3.22と3.23でチェックしたいと思っています。