Como alguien recién llegado a KDE, es comprensible que no me agrade del todo el Menú Inicio por defecto. Buscando, me dí cuenta de que KDE tiene muchísimas opciones para algo tan trivial. Es es bueno, porque como usuario de un escritorio de paradigma tradicional, para mí eso es muy importante.
Me topé con que se puede cambiar el aspecto del lanzador a estilo clásico, es lo más cómodo, pero deja algo que desear en la integración de su estilo gráfico con el resto de KDE.
Otra posibilidad es Homerun, un lanzador de menú que se parece muchísimo a gnome shell y unity. Lo primero que se me pasó por la cabeza cuando lo ví fue «ni en broma, para eso utilizo gnome shell». Pero (ahí está) tiene un plugin disponible desde no hace tan poco, llamado Homerun Kicker, que es jústamente lo que estaba buscando.