What is the word for two different sides against each other?
Solution 1:
The word is Opponents, those who oppose one another. If they are like the pairs you suggest then they may be classic or prosaic opponents, eternal. In any case they are Enemies with too much of a history of hatred to kiss and make up any time soon.