Tommy Smith, Jim Holton (more so when he was at Man Utd) Ally Robertson, although not a dirty player loved a hard tackle.
The thing is when the above were all playing you could tackle from behind, go through players etc as long as you played the ball.
Watch footage of the Uruguay v Holland match or even the Brazil v Holland semi-final to see some brutality (both from the 74 World Cup).