Before the decision, jailbreaking was not considered a violation of the DMCA. Apple sued and lost trying to make it one. So your premise that Cydia was somehow in violation of DMCA at the time is completely false.