Yahoo!のPCページは、サイドナビのパーツに「ストア内商品カテゴリ」があり、ここの設定でのカテゴリがそのままナビゲーションに反映されます。
残念ながら、楽天の場合はそのような機能がないため、自動更新はできません。