Yahoo!カテゴリトップページは、「もっと多くのカテゴリにすぐにアクセスしたい」というご意見にお応えしたものです。SEO対策に力を入れていらっしゃるお客様向けの機能でもあります。（Yahooスタッフブログより）

「SEO対策に力を入れてる･･･」の部分は意味がよくわからないですが、より便利になっていると思います。

履歴保存機能

Yahoo!IDでログインするとカテゴリ履歴記録機能が利用でき、過去に利用したカテゴリを最大10件保存することが可能になっています。

履歴保存機能は、「一度使ったカテゴリにすぐにアクセスしたい」という要望に答えるもので、普段どおりカテゴリを使っていれば、よく使うカテゴリの履歴が、カテゴリトップページに残るようになります。次からは1クリックでそのカテゴリにたどり着けます。

人気順で表示

また、登録サイトをいままでは50音順でしかなかったが「人気順」で表示することが可能になっています。
「可能になっている」というか、デフォルトだと人気順で出てきますね。（選択することでタイトル順に切り替え可能）
（そもそも50音順でしたっけ……？）

サイトの人気順表示は、Yahoo!,incから提供されているデータに基づいています。これは「Yahoo!検索」のランキングで使われているデータの一つですが、この人気順をSEO対策の参考のひとつにしていただくこともできます。

この人気の基準ですが、体感だと今まで言われてきた検索エンジンの順位とは全く異なる基準で出しているようです。
このYahooの検索結果からクリックされた回数などで人気が決定されていると考えるのが単純ですが、基準は非常に複雑かもしれませんし、意外と適当なのかもしれません。
とりあえず、私の手持ちのサイトがページ自体消えてしまっているようなサイトに人気順で負けています。

関連

Yahoo!検索 スタッフブログ Yahoo!カテゴリ リニューアル