The tag is present in Lintian version 2.104.244. That is the most recent version we know about.
Executables that are not setuid or setgid should always have a mode of 0755. Since anyone can obtain the executable by downloading the Debian package and extracting it, restricting access serves little purpose.
Refer to Debian Policy Manual section 10.9 for details.