Yes, I think you are right. I don't believe Google would apply any relevance to the links if they are changing on each page load. The end result may be that the links would generate the appearance of cloaked links.
If its a dynamic site you are better of creating slightly differerent anchor tags and write some code to display each set based on page type. That way there is some method to the madness.
