This is indeed a transition problem because gl2ps moved to multiarch, and the vtk cmake files specify full path names of the dependent libraries.
I think this is a good moment to move vtk-6.3 to unstable - which I will do this weekend. (The alternative would be a vtk-6.2 binNMU, but IMHO at this point this would be a waste of computing cycles.) Best, Gert