The "Categories" attribute in tagtool.desktop distributed with media-sound/tagtool is lacking and Gnome's menu system therefore isn't placing it in the menus. Appending "Categories=Application;AudioVideo;AudioVideoEditing;" to the file solves this for.
Please report this to tagtool upstream.