Analisando o Envato, que possui barreiras muito fortes entre suas categorias principais, gosto de como está funcionando atualmente:
O campo de pesquisa aparece apenas no menu suspenso de subcategorias. Um único menu suspenso de categoria unificada não seria bom lá… Então, agora não sei o que pensar.