Moss did well with Cunningham, George, Frerotte, Johnson, and Bouman in MN too. Moss had a 40 time of 4.25, the only one to ever have a lower time was Deion Sanders with 4.23. Plus he's 6'4" and has good hands and made circus catches. He told his quarterbacks that if they saw him running side-by-side with someone he was just playing with them and to lob the ball out as far as they could and he'd catch up to it.
Moss has never been overthrown in the NFL. This is why he was always at least double covered at all times, since if they tried to run with him they'd get beat and if they ran ahead of him he'd just stop, turn around and catch the ball. With double coverage on Moss, a lot of times the other receivers would get open. Often they'd throw into double or triple coverage anyway and Moss would end up with the ball. I don't know why nobody has been able to duplicate this success.
edit to show visual proof of what I'm talking about:
Here is a Youtube video that sums up Culpepper's time with Randy Moss. First of all, Culpepper didn't even look around at any other receivers. Moss was his only target from the getgo, and all he did was throw it out as far as he could and let Moss catch up to it. Secondly, Moss was double covered. Lastly, he threw the ball 50 yards right off the snap and still underthrew Moss.:
http://www.youtube.com/watch?v=ZH725f4flew
Here's another Moss is double covered but just outruns them both:
http://www.youtube.com/watch?v=BJ0R5Fqxf10&NR
another double covered Moss all Cully had to do is throw it so Moss could catch up to the ball but the other two couldn't:
http://www.youtube.com/watch?v=uqmfEHMP9sE&NR
here's one where Culpepper basically hands off to Moss and he runs past five guys for a TD showing how extremely fast he is:
http://www.youtube.com/watch?v=1QSR6yohx0c&NR
here's basically the same thing only another team:
http://www.youtube.com/watch?v=hlg38OuwVWA&NR
about 40% of Pep's TDs came from Moss. And it's not like only Culpepper could do it.
Here's Frerotte doing it:
http://www.youtube.com/watch?v=yCwX1g6T0I0
and
here's Bouman doing it:
http://www.youtube.com/watch?v=HrNc0DiZ8bU
that's what you call a one-trick pony, these touchdowns that he had very little to do with inflated his reputation and his ego