はい、残念ながら CSS のみでこれを実現するにはレイアウトの再構成が必要となり、単純な方法はありません。
現在の Horizon テーマでは、カテゴリーヘッダーを含む .list-controls コンテナ全体がスティッキー（固定）になっています。親要素のスクリロールコンテキスト内で固定されるため、子要素である .navigation-container 単独をスティッキーにすることはできません。
この領域の構造を変更することも可能ですが、既存の構造に基づいてスタイルを適用しているすべてのテーマに影響を与える変更です。そのため、このようなスティッキーなナビゲーションを持っていないテーマやカスタマイズであっても、回帰（不具合）が発生する可能性が十分にあります。