Randolph averaged 16 pts, 9 rebs, 1 steal and more than 2 blocks per game in his lone season in college, so he doesn't qualify.
As for Wallace, it's true that he wasn't putting up mindblowing stats, but he was a jaw dropping athlete and he did things in college that, as we see now, translated well into the NBA--he had a very good rebound rate for a SF, he had a high free throw rate, and blocked shots extremely well out of college, and not surprisingly all three translated well into the NBA. He was truly able to ride his athleticism into the league.
The problem with Holiday is that he didn't do anything particularly well offensively in college--I've said before that for PG standards, his passing was quite average, and of course his shooting was abysmal. And of course, he's far from the athletic class of Gerald Wallace, so he's not being drafted for current production or athletic potential. We're just left with guesswork on skill potential--can he develop the passing in a more free system? Is he really a lead point? I have severe reservations, but as a prospect he definitely doesn't look as appealing to me as Gerald Wallace did.
As for Douby, while he was an efficient scorer/shooter in college (that's what we drafted him for), he had definite offensive shortcomings, most notably with his passing--even for shooting guard standards, he was a mediocre passer, and he had one of the worse free throw rates for both guard positions. He was a good stealer and shotblocker in college, and we saw some glimpses of that during his time with the Kings, but he was just utterly one-dimensional as just a shooter--he took nearly 50% of his shots as three pointers during his time in college. Another thing--his sophomore year was completely terrible with his shooting (50% TS)--while some might have wrote that down as a fluke because of his stellar junior year, it turns out that year might have been a reflection of his true ability. So he hasn't been wholly consistent throughout his college career, and that should have been seen as a warning sign in retrospect.