The answer seems to be to require version 1.4.4 rather than 1.0.
You can see what versions a particular version of tcllib provides by looking at /path-to-tcllib/md5/pkgIndex.tcl. (and no, I have no idea why they do it this way, it seems rather odd to me)