His Oline wasnt as great as the Cowboys or the studs Jim Brown ran behind...but its a misnomer to say he ran behind a bad OLine.
He played with Lomas Brown who probably should be a HoF finalist. He also played with Kevin Glover, Bill Fralic, and Jeff Hartings who were all capable Olineman.
Walter Payton played a larger portion of his career around much less talent.
I think Barry is overrated in that he almost always appears as THE #1 RB. I would have him in my top 5, but I dont think he would ever be my #1 and yes I watched him play. I watched far more than his highlight reel.