Thanks for the explanation. I think we should add all known hyperref deps to c-latex, anyway. Because, why not. It's improbable that anyone would install latex and not use hyperref, nowadays. I'll do that.
However, I think package-level deps are the only solution to some (other) problems. -k