The module is not in Debian, which is why it is not even a recommends at the moment. Once it is in Debian, I would tend to agree that this would be a sensible change to libtest-consistentversion-perl.