All reports of maintainer-script-does-not-check-for-existence-of-updatemenus for the archive. The extended description of this tag is:

The maintainer script calls the update-menus command without checking for existence first. (The menu package which provides the command is not marked as "essential" package.)

For example, use the following code in your maintainer script:

     if [ -x /usr/bin/update-menus ] ; then update-menus ; fi

Severity: important, Certainty: possible

Check: menus, Type: binary

This tag has not been emitted in any package tested by Lintian.