For the deployment of binaries, deb packages seems a good option to me.
So I was wondering if it could be possible to take advantage of the
dependencies installed by stack to build debian packages.
You could try using the cabal-debian program to convert cabal packages to debs.