Each of these guy's fighting record (W-L-D) in the NHL according to dropyourgloves.com;
Donald Brashear: 155-40-56
Dave Brown: 111-17-34
Clark Gillies: 25-8-11
Joey Kocur: 139-20-63
George Laraque: 84-17-45
Sandy McCarthy: 77-24-41
Bob Probert: 149-51-66
Tony Twist: 84-13-27
Behn Wilson: 50-4-15
And records for some of the others mentioned in the thread so far;
Eric Godard: 51-27-25
Brian McGratton: 53-14-19
George Parros: 49-53-57
Derek Boogaard: 41-13-15
Larry Playfair: 43-8-15
Tie Domi: 157-71-74
Dave Schultz: 37-14-9
Rob Ray: 70-80-91
Stu Grimson: 108-54-72
Chris Nilan: 92-44-63
Stan Jonathan: 23-10-16
Wendel Clark: 66-17-44
Marty McSorley: 109-43-59
Tiger Williams: 20-31-36
Terry O'Reilly: 54-24-34
Chris Simon: 77-22-21
Colton Orr: 65-39-28
Nick Fotiu: 23-8-10
Bob Nystrom: 57-10-13
Glen Cochrane: 40-12-12
Dave Richter: 27-3-13
Out of the initial options guys like Brown, Kocur, Twist and Wilson have the best W/L records out of the bunch. Playfair & Nystrom out of the also mentioned also have very good records as well. Guys like Parros, Ray, and Tiger Williams have the worst records with that site saying they lost more than they won.
This of course doesn't mean a whole lot by itself for a number of reasons; Those older guys from the 70's are missing a lot of results due to no video being available and such. It doesn't factor in quality of their opposition. Or their fighting style at all since it's much easier to lose a fight when you have a more wide open fighting style than say a guy like Huggy Bear Brashear. Or longevity as some of these guys fought well past their due date and had a number of losses when they had too much wear and tear on them. Plus, it would be hard to trust the reviewers by themselves without watching the fights for yourself, especially those fight results where there is only one or two reviewers giving their opinion on it (homerism would exist on a number of those results with limited reviews). Or whatever other reason. But I think on the surface it can eliminate some of the pretenders from the contenders at least.