wofi is incredibly slow with large amounts of text. Here bemenu (like dmenu) really shines.
Also Wayland native, but supports X11 and ncurses backends too.
Wofi for wayland. Among the advanced ones are krunner, ulauncher and sway-fzfify.
dmenu/bemenu is definitely a good choice on Linux, I personally use 'em with i3. But I can see why some people would prefer their launcher to be in the middle of the screen.