Unfortunately it isn't a simple as changing the deps. The vnc4 packages fails to build from source and has some major issues because it ships it's own X code. See bug #29428 -- vnc4server: Depends: xserver-common but it is not installable https://launchpad.net/malone/bugs/30092