No arquivo gnome-terminal.desktop , você precisa que o Exec contenha o comando exatamente como você o executaria através de um shell. Nesse caso, o parâmetro gnome-terminal executable e precisa de uma string entre aspas para executar:
Exec=gnome-terminal -e 'tmux -2'