There is already a menu file (along with a couple more tweaks) in the assaultcube packaging repo, which have not been uploaded, if a new packager picks up assaultcube, this bug should be easily fixed by just making a debian release from svn.