The tag is present in Lintian version 2.109.24. That is the most recent version we know about.
Icons in the Debian menu system should be in XPM format.
While other image types (e.g. png images) appears to "just work", window managers are not "required to support them". Accordingly using non-XPM icons could break interoperability.