You mean the mega font? That's actually 207M uncompressed :) That should probably go to a different package (and depend on it). I don't see why it couldn't fallback to another available font if it's not available, though.
I could indeed work without that font. But in this case I will create font switching commands in the latex file. This means that it won't compile with pdflatex, since that does not allow font switching inside headings. Furthermore the LaTeX file will become significantly less readable. I also cannot put the fonts to another package, since the Debian project is not going to accept that package, as I just investigated. So essentially it is not possible to create a significantly better deb file from my point of view. Yours Dirk