> One underappreciated thing about Windows 8 is that even if the start menu was ugly and blocked the entire screen, you could press the windows key, immediately start typing, and then press enter to somewhat deterministically pick the top app. This made it feel quite fast.
Decent operating systems support this, and have for decades. macOS has the spotlight search (cmd-space), and most Linux DEs have some form of it too (eg XFCE's appfinder).