Ok, I were just stupid in binutils-dev issue. AI compiles fine without it, but that's only because configure -script disables features it's required for if it's missing.
About produced debian packets depending nvidia-glx if it's present at build time, here is control information from such packets.
ufoai_2.4-dev_amd64.deb:
Package: ufoai
Version: 2.4-dev
Architecture: amd64
Maintainer: UFOAI Team <tlh2000@users.sourceforge.net>
Installed-Size: 1039251
Depends: libc6 (>= 2.3), libcurl3 (>= 7.16.2-1), libgl1-mesa-glx | libgl1, libjpeg8 (>= 8c), libmxml1, libogg0 (>= 1.0rc3), libpng12-0 (>= 1.2.13-4), libsdl-image1.2 (>= 1.2.10), libsdl-mixer1.2 (>= 1.2.6), libsdl-ttf2.0-0, libsdl1.2debian (>= 1.2.10-1), libtheora0 (>= 0.0.0.alpha7.dfsg), libvorbis0a (>= 1.1.2), zlib1g (>= 1:1.2.0), ttf-freefont, ttf-dejavu, ttf-thai-tlwg, ttf-wqy-zenhei, ttf-unfonts-core, ttf-unfonts-extra, ttf-umefont
Suggests: blender, ufoai-uforadiant
Conflicts: ufoai-data, ufoai-server
Section: games
Priority: optional
Homepage: http://ufoai.sf.net
Description: UFO: Alien Invasion - build your team and stop the aliens
"UFO: Alien Invasion" is a game inspired by the XCOM "UFO" series.
.
As manager of an international military force dedicated to stop the
Alien Invasion, you prepare your soldiers and attack the aliens on
various sites on the Earth.
.
A multiplayer mode is also available.
ufoai-server_2.4-dev_amd64.deb:
Package: ufoai-server
Source: ufoai
Version: 2.4-dev
Architecture: amd64
Maintainer: UFOAI Team <tlh2000@users.sourceforge.net>
Installed-Size: 403217
Depends: libc6 (>= 2.3), libcurl3 (>= 7.16.2-1), libjpeg8 (>= 8c), libpng12-0 (>= 1.2.13-4), libsdl-image1.2 (>= 1.2.10), libsdl1.2debian (>= 1.2.10-1), zlib1g (>= 1:1.1.4)
Conflicts: ufoai, ufoai-server-data
Section: games
Priority: optional
Homepage: http://ufoai.sf.net
Description: UFO: Alien Invasion - standalone game server
"UFO: Alien Invasion" is a game inspired by the XCOM "UFO" series.
.
This package includes the standalone game server.
It is only needed if you want to setup a permanent game server.
ufoai-uforadiant_2.4-dev_amd64.deb:
Package: ufoai-uforadiant
Source: ufoai
Version: 2.4-dev
Architecture: amd64
Maintainer: UFOAI Team <tlh2000@users.sourceforge.net>
Installed-Size: 98717
Depends: libatk1.0-0 (>= 1.12.4), libc6 (>= 2.3), libcairo2 (>= 1.2.4), libfontconfig1 (>= 2.8.0), libfreetype6 (>= 2.2.1), libgcc1 (>= 1:4.1.1), libgdk-pixbuf2.0-0 (>= 2.22.0), libgl1-mesa-glx | libgl1, libglib2.0-0 (>= 2.24.0), libglu1-mesa | libglu1, libgtk2.0-0 (>= 2.14.0), libgtkglext1, libgtksourceview2.0-0 (>= 2.10.0), libice6 (>= 1:1.0.0), libogg0 (>= 1.0rc3), libopenal1, libpango1.0-0 (>= 1.14.0), libsm6, libstdc++6 (>= 4.6), libvorbis0a (>= 1.1.2), libvorbisfile3 (>= 1.1.2), libx11-6, libxml2 (>= 2.7.4), libxmu6, libxt6, zlib1g (>= 1:1.1.4)
Conflicts: ufoai-radiant, ufoai-tools
Section: games
Priority: optional
Homepage: http://ufoai.sf.net
Description: UFO: Alien Invasion - map-building tool
"UFO: Alien Invasion" is a game inspired by the XCOM "UFO" series.
.
This package includes the map-building tool UFORadiant. It's based on
GTKRadiant 1.5.