Você provavelmente teria que criar um marcador para / usr / share / applications na barra lateral do seu nautilus.
Não lhe dará categorias, mas será pelo menos o mais parecido com o que você está procurando.
Além disso, você poderia escrever uma extensão do Nautilus, se você conhece um pouco de Python.