Bug#322517: Yes, it must depend on menu-xdg, I was hit by this bug too.

[Ivan Baldo]

Package: gnome-panel-data
Version: 2.10.2-1
Followup-For: Bug #322517

I think many users should be hitting this problem, if they don't look at the
bug database they will not know what to do to fix their menu.
At least recommend it if depending on it is too strong.
I see that gnome-panel suggests menu-xdg but I think this is too light,
should be changed to a recommends because important functionality (the Debian
menu with a lot of applications that aren't easily accesible otherwise) maybe
lost; so this could be considered a policy violation depending on the point
of view :-).
Thanks for considering this.

-- System Information:
Debian Release: testing/unstable
  APT prefers testing
  APT policy: (500, 'testing')
Architecture: i386 (i686)
Shell:  /bin/sh linked to /bin/dash
Kernel: Linux 2.6.12.5
Locale: LANG=es_UY, LC_CTYPE=es_UY (charmap=ISO-8859-1)

Versions of packages gnome-panel-data depends on:
ii  gconf2                        2.10.1-2   GNOME configuration database syste
ii  scrollkeeper                  0.3.14-10  A free electronic cataloging syste

Versions of packages gnome-panel-data recommends:
ii  gnome-panel                   2.10.2-1   launcher and docking facility for 

-- no debconf information