It seems that under stretch, libvtk5 has been replaced by libvtk6, and libpng12 by libpng16.
This is the *very* reason for which -dev packages shouldn't contain the soversion...
Given that you are using cowbuilder, which respects the alternative build-dependencies, just put the all separated by |, in the meantime hoping they will become unversioned in the future.