It still -kind of- does, it’s just not super intuitive anymore. Open the menu, select the tab, then just start typing your search. The text you type will appear in the text field you were typing in before opening the win+. menu, but as you type it’ll filter the emojis and symbols down to the ones that match your input, and then replace your input when you click one.

Really should just have a search bar. -_-