I don't think folks like Shaq, Mcadoo, etc., should be eligible for this. They played for many teams, but were not really journeymen. They were too good for that.
NBA journeyman is a hard category to define, but that makes this a great question. I say Rodman. I can see the argument that a journeyman couldn't possibly be hall of fame material, by definition, but I think the key point about a journeyman is that he never becomes a master. He can become very, very good at what he does, but never a master. I think that means that he never becomes someone who can run a job, who can oversee a whole job. In NBA terms, then, we are talking about a player who can have enormous impact, but would never be someone you could consider building a team around.
Rodman.