Categories should include X-Red-Hat-Base and Development Move to /usr/share/applications Namespace file as "gnu-emacs.desktop"
Added to emacs-21.2-12
This isn't showing up in the menus with emacs version 21.2-17. Adding Application to the list of Categories in the desktop file seems to fix it.
Added to 21.2-18
Fixed in RHL 8.0.