texbin *does* depend on texlib. It is listed in the dependencies. The dependencies however appear to be satisfied by an older revision of texlib, that will not have all required scripts. Is this a bug in dpkg? The poster didn't state the dpkg version.
Anyway it is not a texlib bug, so I close this one.
