"Exception that proves the rule" requires the example to be notable specifically because the example violates the rule. In this case, the East India Company is not notable because it was long-lived.
It certainly is notable for its longevity, outliving most of today's companies. And there is a good reason for that longevity: its special arrangement with the crown.
