The tag is present in Lintian version 2.104.328. That is the most recent version we know about.
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 which update-menus > /dev/null; then update-menus ; fi