I was always the most impressed with Keon and Goring in this environment. Proven winners, won a ton of Cups, played in a lot of battles and both had a strong two-way game and good forecheck. You'd think you'd get more penalties that way, but they didn't.
Lidstrom and Red Kelly for defensemen. Kelly won the Byng, Lidstrom was a finalist enough times.
Other ones that come to mind, while he doesn't win in the "per game" stats I would say the style of game Johnny Bucyk had would indicate that he would have had more PIMs. A hard hitter who left nothing on the ice, you assume he gets more penalty minutes, but instead he wins the Byng.