At first he was crap on the mic, but as time went by he became much better. I think his fued with Kurt Angle really helped him on the stick. And to answer the question, yes I think he deserves a HOF spot no doubt because of the impact he made in that hort period of time, which is impressive.
Of course they do. Goldberg's WCW run was enough for him to be in the HoF in my opinion. And his WWE run just adds more. He never bashed the WWE or went to another company when he left. I even remember him signing some sort of legend's of contract about a year ago.
Now Brock's WWE career was short. But he became a main eventer after just a few months of being there. Brock was known as "The Next Big Thing". He was a great wrestler. He was crap on the mic in my opinion. But he was still very over with the crowd by the time of Wrestlemania 19. Brock was a former WWE champion. And in WWE's mind. That's enough for someone to be inducted into the HoF.
But these two never had any chemistry in their Wrestlemania 20 match. They were both very talented big men. But they didn't have any chemistry. And that's why their match was one of the worst matches in Wrestlemania history.