1 Tie Domi vs. Rob Ray 15
2 Stu Grimson vs. Bob Probert 14
3 Gord Donnelly vs. Jay Miller 13
4 John Kordic vs. Jay Miller 12
5 Bob McGill vs. Al Secord 11
6 Tie Domi vs. Bob Probert 10
7 Terry O' Reilly vs. Dave Schultz 8
First off the top of my head was Probert and Domi or Domi and Ray. The reason being is that you almost anticipated Probert and Domi getting into a fight more than the game itself.
I know Stevens and Lindros didn't always square off, but they had a lot of physical battles over the years (in which Lindros had the edge) which sort of climaxed with the 2000 hit on Lindros. You always were entertained by these two, even if they rarely fought each other.
Another mention would go to Lindsay and Richard from the 1950s. How bad was it? Lindsay said that years after he retired he was in a tropical environment and he saw Richard sitting on a lounge chair and they each saw each other, stared and said nothing to each other at all. Now THAT, is a rivalry.