Yeah, I pretty much agree with your analysis here. Fox vs. Yuna in a 1v1, I'd probably take Fox but with less than 51% for Oracle and would almost surely bank in Battle Challenge, but Wolf >>>>> Seymour and Fox/Wolf is the better rivalry.
Only place I disagree is with Ezio > DK. (Well, also with the Subby/Scorpion vs. Leon/Ada match, but I think we agree that it could go either way.) Most of the so-called "casual bait" characters haven't really performed well in these contests. Sure, there was that Altair > Liquid Snake weirdness, but DK's still a little too iconic to lose this early.
--
(this space for rent...okay, not really.)
[NO BARKLEY NO PEACE]