Si no recuerdo mal eso era solo en KDE 2.x y 3.0.x (no estoy seguro del todo)... pero creo recordar que se podía configurar para hacer dos clicks.
A partir de la versión 3.1 son dos clicks para abrir/ejecutar.
Ummm... dicho esto, supongo que en cualquier distribución se puede hacer como quieras, ya que depende de KDE no de la distribución.
Un saludo!