The package links in [testing] contains two binaries: links and xlinks. While I understand the rationale of including both in one package, I think there are some problems:
1. As it was stated on the ML, xlinks must be called with "-g"
2. In headless environments xlinks will be broken, since there is no libX11, etc.

Thus, the solution might be:
a. Replace xlinks with a wrapper, like:
---------------------------------------------------------
mv -v ${pkgdir}/usr/bin/xlinks ${pkgdir}/usr/bin/xlinks.0
cat >> ${pkgdir}/usr/bin/xlinks << "EOF"
#!/bin/bash
/usr/bin/xlinks.0 -g "$@"
EOF
---------------------------------------------------------
b. Split package into two parts.

Thanks.