I believe one of the most important factor (or even the most important) is... number of matches played between two clubs in past ;-)
When I went to new division and I met club, with which I played in other division in past, I was almost sure that he will be my rival and in fact he was.