Well, Brody was a legit "tough guy" but Goldberg allegedly has actual martial arts skills. In a "shoot" with rules and referees and such I'd have to go Goldberg via tap out. In a street fight it's tough to pick against Brody. Of course, Regal and Finlay wipe the floor with the both of them and still drink until the bar closes. IMHO.
A few years back, when Austin was a heel, he defeated Jake 'The Snake' Roberts in the finals of the King of the Ring. Roberts had this new found religion and it somewhat parlayed over to his on screen character.