Selecionar Menu por Categoria

É possível criar quantos headers você quiser.
Basta seguir o modelo de header do WordPress, tendo por exemplo uma categoria chamada “Roupas” e o slug dela é “roupas” você pode criar o arquivo header-roupas.php.

No single.php basta chamar o header certo usando <?php get_header( ” ); ?>

Além que da para fazer isso sem esforço nenhum, você consegue fazer isso dinamicamente já pegando a categoria do post, aqui um exemplo de como é super fácil fazer:

$categories = get_the_category();
$category = ( is_array( $categories ) && isset( $categories[0] ) ) ? $categories[0]->slug : '';
get_header( $category );

E pronto, conforme o slug da categoria já vai tentar pegar o header certo.