7

The idea is simple: at the moment, the plasma selector dialogue is a complete tip. Plasma widgets are sorted alphabetically by their name, meaning that widgets with similar functionality could be separated by huge gulfs of completely unrelated widgets (see "Media Player" --> "Now Playing" & "News" --> "RSSNOW"). I've always been of the opinion that, if you're going to add search to your menus, it should complement a good, navigable menu structure, not a band-aid for being otherwise nigh-impossible to find the widget you're looking for.

So: do as is done in Kickoff, the Classic Menu and pretty much every other application menu on every other desktop environment (save Gnome Shell, but that thing's ruined from top to bottom anyway) and sort the widgets by their category. Then include the category names as titles over the widgets, similar to Dolphin's grouped view.