Veamos, lo que buscas es saber las dependencias con su versión de un paquete instalado no?
Con apt-cache depends PAQUETE tendrias una lista pero no te soltaria su version instalada de cada uno claro..., podrias mirarlo a mano o tal vez pasar esa lista a un script que te fuera mirando una a una cada una claro. Aunque tal vez con una tuberia o parametro bastara ^^.
