I took some time and re-packaged the Debian package. I tried to get rid of all Lintian error messages and warnings and added every file that should be available in a package (manpage, hicolor icons, proper Debian copyright file, etc.). Then I removed everything that is available through the package manager (Qt and exiftools). And I added md5sum files to the debian control files.The final DEB packages now have a size of only 8 MB! And the only remaining Lintian warnings are those that need to be fixed at compile time.

edit:

I have written a new script that downloads XnViewMP and creates a Debian package, using the debhelper tools.This means automatic dependency tracking. And it uses xz compression, so now my amd64 build has only 5.6 MB.It also uses a small tool which removes some unused libraries from the ELF header of some files (less dependencies).

It does, but that wasn't my point. If I add libQtOpenGL it doesn't depend on any more system Qt libs. Though it's probably better to use more system libs, because of security updates.

Anyway, I did a check and video preview does work for me on Ubuntu 14.04 if the following libraries are included:libphonon_gstreamer.so, libphonon.so, libQtCore.so.4, libQtDBus.so.4, libQtGui.so.4, libQtNetwork.so.4, libQtWebKit.so.4.The rest can be removed so that system libraries are used instead.