apt-get install kali-defaults kali-root-login desktop-base xfce4 xfce4-places-plugin xfce4-goodies
apt-get remove xfce4 xfce4-places-plugin xfce4-goodies
apt-get install kali-defaults kali-root-login desktop-base kde-plasma-desktop
apt-get install kali-defaults kali-root-login desktop-base kde-plasma-netbook
apt-get install kali-defaults kali-root-login desktop-base kde-standard
apt-get install kali-defaults kali-root-login desktop-base kde-full
apt-get remove kde-plasma-desktop kde-plasma-netbook kde-standard
apt-get install lxde-core lxde kali-defaults kali-root-login desktop-base
apt-get remove lxde-core lxde
apt-get install gnome-core kali-defaults kali-root-login desktop-base
apt-get remove gnome-core
apt-get install kali-defaults kali-root-login desktop-base cinnamon
apt-get remove cinnamon
echo "deb http://repo.mate-desktop.org/debian wheezy main" >> /etc/apt/sources.list && apt-get update
apt-get --yes --quiet --allow-unauthenticated install mate-archive-keyring
apt-get install kali-defaults kali-root-login desktop-base mate-core
apt-get install kali-defaults kali-root-login desktop-base mate-desktop-environment
apt-get install kali-defaults kali-root-login desktop-base mate-desktop-environment-extra
apt-get remove mate-core
leafpad /etc/xdg/menus/mate-applications.menu
<!-- Kali Linux Menu --> <MergeFile type="path">applications-merged/kali-applications.menu</MergeFile>
..... <!-- Internet --> <Menu> <Name>Internet</Name> <Directory>mate-network.directory</Directory> <Include> <And> <Category>Network</Category> </And> </Include> </Menu> <!-- End Internet --> <!-- Kali Linux --> <MergeFile type="path">applications-merged/kali-applications.menu</MergeFile> .....
Now save the file, Logout and Login back. The "Kali Linux" menu should display fine in Mate desktop's application menu.
More Info.