Dependency on libthreadutil is imported by libupnp, unused dependencies on cas are coming from libgd. See:
topi:~$ pkg-config --libs libupnp
-lupnp -lthreadutil -lixml
topi:~$ gdlib-config --libs
-lXpm -lX11 -ljpeg -lfontconfig -lfreetype -lpng12 -lz -lm
topi:~$
These dependencies actually cannot be removed, only the warning, but I think it would cost more than what we'd gain. See, for example cas depends on libgd, and
topi:~$ dpkg -p libgd
Package: libgd
Priority: optional
Section: Libraries
Installed-Size: 508
Architecture: i386
Source: gd_2.0.33-1
Version: 2.0.33-1.9
Depends: bash, fontconfig (>= 2.3.95), freetype2 (>= 2.1.10), glibc (>= 2.4), libjpeg (>= 6b), libpng (>= 1.2.8), libx11 (>= 1.0.1), libxpm (>= 3.5.5), uhu-pkg, zlib (>= 1.2.3)
Size: 143574
... all the dependencies you were warned about are coming in again.
Dependecies on wx libraries: they could be removed, we just need another handful of `wx-config --libs xxxx` lines in the configure script, and the accompanying variables.
libpthread: the wx-config script emits '-pthread' for all '--libs' request if wxWidgets was compiled with threading support. The only way to get rid of it is to use a wxWidgets build without threading support for those binaries (alc, alcc, wxcas, amulecmd and amuleweb don't require threads)
Decide for yourself whether it worths the effort...