If wxwindows support is off, the desktop file would not be installed, because it refers to missing wxvlc binary. Ebuild contains this in src_install(): use wxwindows && domenu "${S}/debian/vlc.desktop" But this is obsolete. VLC's Makefile installs it automaticaly now.
*** This bug has been marked as a duplicate of bug 158095 ***