現在、YahooJapanは商用のホームページのカテゴリ登録審査は全て有料になっております。やはり、検索エンジンで少しでも上位に表示させるためには、Yahooカテゴリ登録は避けて通れないと思います。
但し、有料審査を行ったとしても必ず登録されるというものではなく、年々審査が厳しくなっているという印象も受けます。
やはり、良いページ作りを行う事がまず第一の課題ではないでしょうか。