Looking at Envato, which has very strong walls between it’s parent categories, I like how it’s currently working:
Search field only appears in the subcategory dropdown. One unified category dropdown wouldn’t be good there… So now I don’t know what to think.