Comment 3 for bug 56008

In 7.10, we have the following dependencies:
gsfonts-x11: gsfonts, xfonts-utils, xutils
gsfonts: defoma
xfonts-utils: libc6, libfontenc1, libfreetype6, libxfont1, x11-common, xfonts-encodings, zlib1g
xutils: sessreg, x11-common, xcursorgen, xfonts-util, xutils-dev

Note also that xutils description say: "This package smooths upgrades from Ubuntu 5.04 ('Hoary') by ensuring that most miscellaneous utilities traditionally shipped with the sample implementation of X are installed."
Which suggest it may want to install some utilities may want to be installed even if not strictly necessary for the package.

So xmkmf and xcursorgen are not a problem anymore.
This leave only sessreg, that you pretend is not necessary (I have no idea, I am just a bug triager making sure things are clear).

Indeed, xutils just have the directory: usr/share/doc/xutils

So your bug is about xutils as a dependency of gsfonts-x11.
Let's ask maintainer, what he think of this. Confirming.