While "arch-rival" is a common phrase, "nemesis" more specifically implies a deep-seated and often inevitable adversarial relationship. It's a fitting description for the relationship between Sherlock Holmes and Professor Moriarty, who are constantly at odds.