O Dash irá procurar nos seus arquivos .desktop e usar o nome fornecido e comentários para que você não tenha que digitar "Firefox", por exemplo. Entrar na "web" também será bom, já que "web" faz parte da descrição do Firefox.
No caso do LÖVE, o desenvolvedor do aplicativo pediu especificamente que o aplicativo não aparecesse nos menus especificando NoDisplay = True no arquivo da área de trabalho. Eu não sei exatamente por que eles fizeram isso, mas pode ser porque requer uma entrada de nome de arquivo para fazer algo útil.
Se você acha que isso deve ser diferente, você pode arquivar um bug com os desenvolvedores do LÖVE pressionando Alt + F2 e digite ubuntu-bug love .